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Abstract. The asymptotic dimension theory was founded by Gromov 
[61) in the early 90s. In this paper we give a survey of its recent history 
where we emphasize two of its features: an analogy with the dimen- 
sion theory of compact metric spaces and applications to the theory of 
discrete groups. 

Counting dimensions we are definitely not counting "things." 

Yu. Manin, [71] 

1. Introduction 

Dimension is a basic concept in mathematics. It came from Greek geom- 
etry and made its way to all branches of modern mathematics and science. 
Now dimension can be related to almost every mathematical object. 

In this survey we consider the asymptotic dimension of metric spaces, 
in particular, discrete finitely generated groups taken with word metrics. 
Asymptotic dimension theory bears a great deal of resemblance to dimension 
theory in topology. In topology there are three definitions of dimension: 
the covering dimension dim, the large inductive dimension Ind and the 
small inductive dimension ind. All three notions agree for separable metric 
spaces. In view of the fact that Ind A = dim A for all metrizable spaces 
whereas ind A can be different, the dimension ind is less important outside 
the class of separable metric spaces. For this reason, it and its asymptotic 
analog will be avoided in this survey. We refer to [5^ for a definition of 
the asymptotic version of ind. The role of the asymptotic analog of Ind is 
limited to one application in this stage of the theory. Thus, we will use the 
word "dimension" to mean the covering dimension and the term "asymptotic 
dimension" for the asymptotic analog of the covering dimension. 

Just as topological dimension is invariant under homeomorphisms, its as- 
ymptotic analog is invariant under coarse isometrics. Here a coarse isometry 
is an isometry in the coarse category. The coarse category can be described as 
follows. It is the category whose objects are metric spaces (A, dx) and whose 
morphisms are (not necessarily continuous) maps / : (A, dx) — > {Y, dy) that 
are metrically proper, (i.e., the preimage of every bounded set is bounded), 
and are uniformly expansive, (i.e., there is a function /) : M ^ M such that 
dY{f{x),f{x')) < p{dx{x,x'))). Two morphisms are said to be equivalent 
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if they are in finite distance from each other, i.e., there is a constant D > 
such that dY{f{x),g{x)) < D for ah x G X. The typical example of a coarse 
isometry is the inclusion of the integers into the reals Z — > R supplied with 
the standard metric d{x,y) = \x — y\. Also, we note that every bounded 
metric space is coarsely equivalent to a point. For more details, see §3.2 and 
§12. 

Asymptotic dimension was introduced by Gromov as an invariant of a 
finitely generated group [61]. A (finite) symmetric generating set 5 on a 
group r defines the word metric ds by taking the distance ds{x, y) to be the 
length of the shortest presentation of x~^y in the alphabet S. Such a metric 
is left-invariant. For a finitely generated group F, any choice of generating 
sets gives rise to coarsely equivalent metric spaces and hence, the asymptotic 
dimension asdimF is a group invariant. Significant attention to asymptotic 
dimension was brought by a theorem of Guoliang Yu [93] that proves the 
Novikov higher signature conjecture for manifolds whose fundamental group 
has finite asymptotic dimension. Later the integral Novikov conjecture and 
some of its relatives were proved for groups with finite asymptotic dimension 
[U [291 [321 [Ml [12]. Unfortunately not all finitely presented groups have 
finite asymptotic dimension. For example, Thompson's group F has infinite 
asymptotic dimension since it contains for all n. Many relatives of the 
Novikov conjecture (like the Borel conjecture) are of great interest for groups 
with finite cohomological dimension. This makes the problem similar to the 
old Alexandroff Problem from dimension theory: Does the cohomological 
dimension of a space coincide with its covering dimension? In particular, 
this makes the asymptotic dimension theory a more attractive subject. 

This paper consists of two parts. In the first part we survey the develop- 
ment of asymptotic dimension theory of metric spaces. In the second part 
we discuss applications to groups and we present some computations of the 
asymptotic dimension and some finite dimensionality results. Our survey is 
in no way complete. We don't discuss the many now-existing generalizations 
of asymptotic dimension, nor do we present any applications of asymptotic 
dimension to coarse geometry and to the Novikov-type conjectures; we omit 
entirely cohomological asymptotic dimension theory. 

The authors would like to thank Yehuda Shalom for some valuable re- 
marks. 
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2. Basic facts of classical dimension theory 

2.1. Definitions. The definition of the covering dimension dim of a topo- 
logical space X is due to Lebesgue: dimX < n if and only if for every open 
cover V of X there is a cover U of X refining V with multiplicity < n + 1. 

We will use the words order and multiplicity of a cover interchangeably 
to mean the largest number of elements of the cover meeting any point of 
the the space. Given a cover V of a topological space, we say that the cover 
U refines V if every U & U is contained in some element V £ V. 

As usual, we define dimX = n if it is true that dimX < n but it is not 
true that dim X < n — 1. 

Recall that a closed subset C of a topological space X is a separator 
between disjoint subsets A,BcX[iX\C = UUV, where U and V are 
open subsets in X, U CiV = 9, A C U, B C V. A closed subset C of a 
topological space X is a cut between disjoint subsets A and B C X if every 
continuum (compact connected space) T C X that intersects both A and 
B also intersects C. The definition of large inductive dimension is due to 
Brouwer and Poincare: IndX < n if for every pair of closed disjoint sets A 
and B C X there is a separator C with IndC < n — 1 where IndX = —1 if 
and only if X = 0. By replacing separators with cuts we obtain the definition 
of Brouwer 's Dimensiongrad, Dg{X). For compact Hausdorff spaces there 
are the inequalities: 

dimX < Dg{X) < IndX. 

The definition of the small inductive dimension is due to Menger and 
Urysohn: indX = — 1 if and only if X = 0; indX < n if for every point 
X £ X and every neighborhood U of x there is a smaller neighborhood V, 
X gV CU with ind{dV) < n - 1. 

Theorem 1. For a compact metric space X the following conditions are 
equivalent. 

(1) dimX < n; 

(2) IndX < n; 

(3) indX < n; 

(4) Dg{X) < n; 

(5) Every continuous map f : A ^ of a closed subset A C X to the 
n-sphere has a continuous extension f : X ^ S^; 

(6) For every e > there is an e-map (p : X ^ to an n-dimensional 
polyhedron; 

(7) X is the limit of an inverse sequence, X = lim^ Ki , of n-dimensional 
polyhedra K^; 

(8) For every e > there is an e- cover hi of X which can be decomposed 
into n + 1 disjoint families U = lA^ U • • • U U"" ; 

(9) X can be presented as the union ofn+1 {)- dimensional subsets; 

(10) X admits a light map f : X ^ I^ onto the n cube. 
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The equivalence of (4) to all other was proven in [56]. All other equiva- 
lences are well-known facts and can be found in any textbook (see, for exam- 
ple [54] )• One can extend these equivalences (probably with the exception 
of (4)) to all separable metric spaces by replacing (where it is appropriate) 
an arbitrary e by an arbitrary open cover of X. 

We now recall all the terminology used in the above theorem: A map 
(/) : X — > y of a metric space is an e-map if diam{(p~^ (y)) < e for all y 
A cover U is an e-cover if diamC/ < e for all U £ U; A family V of subsets 
of a space X is disjoint ifVnV = 9 for all V,V' £ V, V ^ V; A map 
/ : X ^ y is called light if dim/~^(y) = for all y GY. 

Note that for every closed subset Y G X, dimy < dimX. This is also 
true for every subset of a metric space and is not generally true for every 
subset of compact (non-metrizable) spaces j54j . 

2.2. Union Theorems. 

Theorem 2. Let X be a separable metric space, then: 

1. dvaiX = maxjdimyl, dim(X \ A)} for every closed subset A d X. 

2. (Countable Union Theorem) Let X = [J^-^Xi be the countable union of 
closed subsets, then dimX = supjjdimXj}. 

3. (Menger- Urysohn sum Formula) dim{X UY) < dim X + dim Y +1 for 
arbitrary sets. 

2.3. Dimension and mappings. 

Theorem 3 (Hurewicz Mapping Theorem 1). Let f : X ^ Y be a map 

between compact spaces. Then 

dim X < dim Y + dim / 
where dim / = sup{dim /"^(y) | y £ Y}. 

The Hurewicz Mapping Theorem 1 implies that a light map of compacta 
cannot lower the dimension, in particular a map with finite preimages cannot 
lower the dimension: 

Theorem 4 (Hurewicz Mapping Theorem 2). Let f : X ^ Y be a map 
between compact spaces with \f~^{y)\ < k. Then 

dim X < dim Y + k-l 

We note that these theorems hold for all metric spaces and closed map- 
pings. 

2.4. Dimension of the product. Most of the theorems on the dimension 
of product are proven by cohomological approach. 

Theorem 5. For all normal spaces dim(X x Y) < dimX + dimy. 

Note that when one of the factors is compact, this theorem follows from 
the Hurewicz Mapping Theorem 1. 
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Theorem 6 (Morita Theorem). For all normal spaces X, dim(X x [0, 1]) = 
dimX + 1 . 

The equality does not hold for 2-dimensionaI subsets X C M'^ if one 
replaces the interval [0, 1] by a continuum 05], although the following does 
hold: 

Theorem 7. For a compact space X and a continuum Y there is the in- 
equality: dim(X X y) > dimX + 1. 

Theorem 8. For a compact metric space X either dim(X x X) = 2dimX 
or dim{X x X) = 2dimX - 1. 

This theorem divides all compacta in two classes: Type I and Type II. 
There is a theory of Bockstein that allows one to determine the type of a 
compactum by means of its cohomological dimension with respect to differ- 
ent coefficient groups [30] . This theory allows one to compute the dimension 
of the product. The Bockstein theory combined with the Realization Theo- 
rem of [H] implies 

Theorem 9. For any natural numbers m,n, and any k with max{m, n} < 
k < m + n, there are compact metric spaces X and Y with the dimensions 
dimX = m, dvaiY = n, dim(X 'xY) = k. 

Cohomological dimension theory allows one to improve the union theorem 
and the Hurewicz Mapping Theorem 1: 

Theorem 10. Suppose that XUY is a compactum, then 

(1 ) dim(X U y) < dim(X x Y) + I if X VJY is of the first type; 

(2) dim(X U y) < dim(X x Y) + 2 if X [JY is of the second type. 

There are examples where the inequality (2) is sharp. 

Theorem 11. Let f : X ^ Y be a map between compacta. Then 

(1) d\m.X < sup{dim(y x f~^{y)) \ y G Y} if X is of the first type; 

(2) d\m.X < sup{dim(y x f~^{y)) \ y £ Y} + 1 if X is of the second type. 

We note that in both theorems, statement (2) is not always an improve- 
ment on the classic results. 

2.5. Embedding theorems. We denote the Stone-Cech compactification 
of a space X by f3X. 

Theorem 12. dimX = dimPX. 

This together with the Mardesic Factorization theorem implies the exis- 
tence of compact metric spaces of dimension n that contain a topological 
copy of every separable metric space of dimension n. Such compacta are 
called universal. 

Theorem 13 (Mardesic Factorization Theorem). For every continuous map 
f : X ^ Y of a compact Hausdorff space to a metric space there are maps 
g : X ^ X' and f':X'^Y such that X' is metrizable and f = f o g. 
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There are "nice" universal compacta, namely Menger compacta /x", which 
are characterized by the following [13j : 

Theorem 14 (Bestvina Criterion). A compact metric space X is homeo- 
morphic to the Menger compactum ^u" if and only if it is n- dimensional, 
n — 1-connected and locally n — l-connected, and it satisfies the disjoint n- 
disc property, DDP^\ i.e., every two maps of the n-disc f,g : D"^ — > X can 
be approximated by maps with disjoint images. 

In non-compact case there are universal spaces z/" in dimension n called 
Nobeling spaces, defined as the set of all points in M^""*"-^ with at most 
n rational coordinates. An analogous topological characterization of the 
Nobeling space z^" was given by Nagorko [76] (see also [69] for a different 
treatment). Since by its construction is a subset of M^""*"^, we obtain 

Theorem 15 (Nobeling- Pontryagin Theorem). Every n-dimensional com- 
pact metric space can be embedded into M^""''^. 

Theorem 16. [461 [90] Every compact n-dimensional metric space of the 
second type admits an embedding into M?^. 

In these two theorems as well as in the case of a Menger space, every 
map of an n-dimensional compactum to /x", R^""*"^ (Theorem 15) or to M^" 
(Theorem 16) can be approximated by embeddings. 

We recall that a dendrite is an 1-dimensional, 1-connected, locally 1- 
connected compact metric space. 

Theorem 17. [19] Every compact metric space X of dimension dimX < n 
can be embedded into the product YYl^i Ti x [0, 1] of n dendrites and an 
interval. 

A similar result was obtained in [91j . 

2.6. Infinite dimensional spaces. A space X is called strongly infinite 
dimensional if it admits an essential map onto the Hilbert cube I°° = 
Hi^iiO)!]- We recall that a map f : X is called essential if ev- 

ery projection onto a finite-dimensional face vr : /°° — > is essential. A 
map : X — > I" is essential if it cannot be deformed to a map g' : X ^ dl^ 
by a deformation fixed on g~^{dl^). An infinite dimensional space is called 
weakly infinite dimensional if it is not strongly infinite dimensional. A space 
X is called countable dimensional if it can be presented as a countable union 
of 0-dimensional subspaces. A space X has Property C if for every sequence 
of open covers Vi, . . . , Vfc, . . . of X there are disjoint families of open subsets 
Ui, . . . ,Uk, ■ ■ ■ such that each Ui is a refinement of Vj and UiUi is a cover of 
X. 

Theorem 18. Among compact metric spaces there are inclusions: 
{Countable dim} C {Property C} C {Weakly infinite dim}. 
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Due to examples of R. Pol |80j and P. Borst |17j . both inclusions are strict. 
Most of the theorems for finite dimensional compacta can be extended to 
compacta with Property C, but usually not to the class of strongly infinite 
dimensional compacta. For example, the Alexandroff Theorem stating that 
the covering dimension dimX coincides with the cohomological dimension 
dim^X = sup{n | H^{X, A) 7^ 0, A dci ^} for finite dimensional compacta 
can be extended to compacta with Property C [2], but cannot be extended 
to strongly infinite dimensional compacta |40j . 

3. Definitions of asdim 
3.1. Equivalent definitions. 

Definition. Let X be a metric space. We say that the asymptotic dimension 
of X does not exceed n and write asdim X <n provided for every uniformly 
bounded open cover V of X there is a uniformly bounded open cover U of 
X of multiplicity < n + 1 so that V refines U. We write asdim X = n if it is 
true that asdim X < n and asdim X ^ n — 1. 

Note that the asymptotic dimension can be viewed as somehow dual to 
Lebesgue covering dimension. 

Often we will need to consider very large positive constants and we remind 
ourselves that they are large by writing r < 00 instead of r > 0. On the 
other hand, writing e > is supposed to mean that e is a small positive 
constant. 

Let r < 00 be given and let X be a metric space. We will say that a family 
lA of subsets of X is r-disjoint if d{U, U') > r for every U ^ U' in U. Here, 
d{U,U') is defined to be inf{d(x,x') | x £ U,x' £ U'}. The r-multiplicity 
of a family U of subsets of X is defined to be the largest n so that no ball 
Br{x) C X meets more than n of the sets from U; more succinctly, the 
r-multiplicity oiU is sup^g^ Card{?7 G U \ UriBr{x) / 0}. Recall that the 
Lebesgue number of a cover U of X is the largest number A so that ii A C X 
and diam(j4) < A then there is some U €U so that A C U. 

Let i^T be a countable simplicial complex. There are two natural metrics 
one can place on is geometric realization \K\: the uniform metric and the 
geodesic metric. We wish to consider the uniform metric on \K\. This is 
defined by embedding K into i"^ by mapping each vertex to an element of an 
orthonormal basis for £^ and giving it the metric it inherits as a subspace. A 
map if : X ^ Y between metric spaces is uniformly cobounded if for every 
i? > 0, diam.{ip~^{Bji{y))) is uniformly bounded. 

Theorem 19. Let X be a metric space. The following conditions are equiv- 
alent. 

(1) asdim X < n; 

(2) for every r < 00 there exist r-disjoint families U^, . . . of uni- 
formly bounded subsets of X such that UiW' is a cover of X; 
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(3) for every d < oo there exists a uniformly bounded cover V of X with 
d-multiplicity < n + 1; 

(4) for every A < oo there is a uniformly hounded cover W of X with 
Lebesgue number > A and multiplicity < n + 1; and 

(5) for every e > there is a uniformly cobounded, e-Lipschitz map 
ip : X ^ K to a uniform simplicial complex of dimension n. 

The proof can be found in [9] . 

We conclude this section with an example. 

Example. asdimT < 1 for all trees T in the edge-length metric. 

Proof. Fix some vertex xq to be the root of the tree. Let r < oo be given and 
take concentric annuli centered at xq of thickness r as follows: A/. = {x £ 
T I d{x,xo) G [kr, {k + l)r)}. Although alternating the annuli (odd k, even 
k) yields r-disjoint sets, these sets clearly do not have uniformly bounded 
diameter. We have to further subdivide each annulus. 

Fix k > 1. Define x ~ y in A^, if the geodesies [3:0, x] and [xq,?/] in 
T contain the same point z with d{xo,z) = r{k — ^). Clearly in a tree 
this forms an equivalence relation. The equivalence classes are 3r bounded 
and elements from distinct classes are at least r apart. So, define U to be 
equivalence classes corresponding to even k (along with Aq itself) and V to 
be equivalence classes corresponding to odd k. These two families cover T 
and consist of uniformly bounded, r-disjoint sets. Thus, asdimT < 1. □ 

3.2. Large-scale invariance of asdim. Let X and Y be metric spaces. A 
map / : X — > y between metric spaces is a coarse embedding if there exist 
non-decreasing functions pi and p2, Pi '■ IR+ — > such that pj — > 00 and 
for every x, x' G X 

Pi{dx{x,x')) < dY{f{x),f{x')) < P2{dx{x,x')). 

Such a map is often called a coarsely uniform embedding or just a uniform 
embedding. The metric spaces X and Y are coarsely equivalent if there is 
a coarse embedding / : X — > y so that there is some R such that Y C 
Nji{f(X)). Equivalently, to metric spaces are coarsely equivalent if there 
exist coarse embeddings f : X ^ Y and g : Y ^ X, whose compositions (in 
both ways) are i^-close to the identity, for some K > 0. 

A coarse embedding / : X — > y is a quasi-isometric embedding if it 
admits linear pi. The two spaces X and Y are quasi-isometric if there is a 
quasi- isometry / : X — > y and a constant C so that Y C Nc{f{X)). 

A metric space (X, d) is called geodesic if for every two points x,y £ X 
there is an isometric embedding of the interval ^ : [0, a] — > X with a = 
d{x,y), ^(0) = X, and ^(a) = y. We note that a coarse embedding of a 
geodesic metric space always admit a linear function p2 . This implies that a 
coarse equivalence between geodesic metric spaces is in fact a quasi-isometry. 

A metric space (X, d) is called c-discrete if d{x,x') > c for all x,x' € X, 
X / x'. 
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Proposition 20. Every metric space {X, d) is coarsely equivalent to a 1- 
discrete metric space. 

Proof. Let S" C X be a maximal 1-discrete subset. Then the mclusion is a 
coarse equivalence. □ 

Corollary 21. Every geodesic metric space is quasi-isometric to a connected 
graph. 

Proof. Let S <Z X he a, maximal 1-discrete subset in X. Connect all points 
s ^ s' va S with s') < 4 by an edge. Let p be a simplicial metric on the 
graph (so that every edge has length one). Clearly, p{s,s') > ^dx{s's'). We 
show that p{s, s') < dx{s'.s') + 2. Let xq, xi, . . . ,Xn he points on a geodesic 
segment joining s and s' such that s = xq, s' = Xn, and dxixi-i, Xi) = 1 for 
i < n. Let Si £ S he such that dx{si,Xi) < 1. Then Sj is joined by an edge 
with Sj+i for all i. Hence p{s, s') < n + 2 < dx{s, s') + 2. □ 

Proposition 22. Let f : X ^ Y be a coarse equivalence. Then asdimX = 
asdim Y. 

Proof. If U^,...,U^ are r-disjoint, D-bounded families covering X then 
the families f{h(^) are /Oi(r)-disjoint and /?2(-C)) -bounded. Since NR{f{X)) 
contains Y we see that taking families Nji{f{W)) will cover Y and be 
{2R + p2(-C))-bounded and {pi{r) — 2i?)-disjoint. Since pi — > oo, r can 
be chosen large enough for pi{r) — 2R to be as large as one likes. Therefore, 
asdim y < asdim X. 

The same proof applied to a coarse inverse for / proves that asdim X < 
asdim Y. □ 

Example, asdim M = asdim Z = 1. 

Proposition 23. Let X be a metric space and Y C X. Then asdim y < 
asdim X. 

Proof. Let i? < oo be given and take a cover U of X hy uniformly bounded 
sets with i?- multiplicity < n + 1. Clearly the restriction of this cover to 
Y yields a cover whose elements have uniformly bounded diameter and at 
most 71 + 1 of them can meet any ball of radius R in Y. Thus, asdim y < 
asdim X. □ 

4. Union theorems 

Before proceeding further, we need to establish a basic result: a union 
theorem for asymptotic dimension. It should be noted that here asymptotic 
dimension varies slightly from covering dimension. For example, the finite 
union theorem for covering dimension says dim(Xuy) < dimX + dimy + 1, 
and that inequality is sharp. Also, the standard countable union theorem 
for covering dimension is dim(UjCj) < maxjjdimCj} where the Ci are closed 
subsets of X. Notice that there can be no direct analog of this theorem for 
asymptotic dimension since every finitely generated group is a countable set 
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of points, and as we shall see, finitely generated groups can have arbitrary 
(even infinite) asymptotic dimension. 

Let lA and V be families of subsets of X. Define the r-saturated union of 

V with U by 

V\JrU = {Nr{V;U) \ V eV}\J{U eU\d{U,V)> r}, 

wheie Nr{V-U) = V ^[jdiuy)<rU. 

It is easy to verify the following proposition. 

Proposition 24. LetU he an r-disjoint, R-bounded family of subsets of X 
with R>r. Let V be a 5R-disjoint, D bounded family of subsets of X. Then 

V UrU is r-disjoint and (D + 2(r + R)) -bounded. □ 

Let X be a metric space. We will say that the family {Xq,} of subsets 
of X satisfies the inequality asdimXc, < n uniformly if for every r < oo 
one can find a constant R so that for every a there exist r-disjoint families 
U^l, . . . ,Ua of i?-bounded subsets of X^ covering Xa- A typical example of 
such a family is a family of isometric subsets of a metric space. Another 
example is any family containing finitely many sets. 

Theorem 25 (Union Theorem). Let X = U^Xa he a metric space where 
the family {Xa} satisfies the inequality asdimX^ < n uniformly. Suppose 
further that for every r there is aY^ <Z X with asdim Yr <n so that d{Xa — 
Yr,Xa' — Yr) > r whenever X^ ^ Xa'. Then asdimX < n. 

Before proving this theorem, we state a corollary: the finite union theorem 
for asymptotic dimension. 

Corollary 26 (Finite Union Theorem). Let X be a metric space with A,Bc 
X. Then asdim ( ^4 U B) < maxjasdim^d, asdim i?}. 

Proof of Corollary. Apply the union theorem to the family {A, B} with B = 
Yr for every r. □ 

Proof of Union Theorem. Let r < oo be given and take r-disjoint, i?-bounded 
families Ua {i = 0, . . . ,n) of subsets of Xa so that UjZ^^ covers Xa. We may 
assume R> r. Take Y = Y5/} as in the statement of the theorem and cover Y 
by families V'^, . . . , V" that are D-bounded and 5ii-disjoint. Let Ua denote 
the restriction of Li a to the set Xa — Y. For each i, take = V* U,- W^. 
By the proposition W* consists of uniformly bounded sets and is r-disjoint. 
Finally, put W* = {W G | a}. Observe that each is r-disjoint and 
uniformly bounded. Also, it is easy to check that UjW* covers X. □ 

5. Connection with covering dimension - Higson corona 

Let (/9 : X — > M be a function defined on a metric space X. For every x € X 
and every r > let Vr{x) = sup{\ip{y) — (p{x)\: y G Nr{x)}. A function ip 
is called slowly oscillating if for every r > we have Vr{x) — > as x — > 00. 
(This means that for every e > there exists a compact subspace K C X 
such that |V^(x)| < e for all x £ X\K). Let X be the compactification of X 
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that corresponds to the family of all continuous bounded slowly oscillating 
functions. The Higson corona of X is the remainder uX = X \ X oi this 
compactification. 

It is known that the Higson corona is a functor from the category of proper 
metric space and coarse maps into the category of compact Hausdorff spaces. 
In particular, if X CY, then vX C i^Y. 

For any subset A of X we denote by A' its trace on i^X, i.e. the intersec- 
tion of the closure of ^4 in X with vX. Obviously, the set A' coincides with 
the Higson corona lyA. 

Dranishnikov, Keesling and Uspenskij [H] proved the inequality 

dimi/X < asdimX, 

for any proper metric space X. It was shown there that dimi/X > asdimX 
for a large class of spaces, in particular for X = M". Later Dranishnikov 
proved [32] that the equality dirnvX = asdimX holds provided asdimX < 
oo. The question of whether there is a metric space X with asdimX = co 
and dim vX < cx) is still open. 

6. Inductive approach 

The notion of asymptotic inductive dimension Ind was introduced in [33] . 

Let X be a proper metric space. A subset W C X is called an asymptotic 
neighborhood of a subset A G X liuir^oo d{A \ Nr{xQ),X \ W) = oo. 
Two sets A,B in a metric space are asymptotically disjoint if lim^—^oo d{A \ 
Nr{xo),B \ Nr{xo)) = OO. In other words, two sets are asymptotically 
disjoint if the traces A' , B' on vX are disjoint. 

A subset C of a metric space X is an asymptotic separator between asymp- 
totically disjoint subsets Ai, A2 <Z X \i the trace C is a separator in uX 
between A'^ and A'2. 

We recall the definition of the asymptotic Dimensiongrad in the sense of 
Brouwer, asDg, from |50] . 

Let X be a metric space and A > 0. A finite sequence xi, . . . , in X is a 
X-chain between subsets ^1,^2 C X if xi & Ai, Xk € A2 and (i(xi, x,_j_i) < A 
for every i = 1, . . . ,k — 1. We say that a subset C of a metric space X is 
an asymptotic cut between the asymptotically disjoint subsets Ai,A2 C X 
if for every D > there is a A > such that every A-chain between Ai and 
A2 intersects Nd{C). 

By definition, asIndX = asDg[X) = — 1 if and only if X is bounded. Sup- 
pose we have defined the class of all proper metric spaces Y with asind Y < 
n — 1 (respectively with asDg{Y) < n — 1). Then asIndX < n (re- 
spectively asDgiY) < n) if and only if for every asymptotically disjoint 
subsets Ai,A2 C X there exists an asymptotic separator (respectively as- 
ymptotic cut) C between Ai and A2 with asIndC < n — 1 (respectively 
asDg[C) < n — 1). The dimension functions asInd and asDg are called the 
asymptotic inductive dimension and asymptotic Brouwer inductive dimen- 
sion respectively. 
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Proposition 27. asDg{X) < asIndX, for every X. 

It is unknown if asind = asDg for proper metric spaces. 

Theorem 28. For all proper metric spaces X with < asdimX < oo we 

have 

asdimX = asIndX. 

This theorem is a very important step in the proof of the exact formula 
of the asymptotic dimension of the free product asdim A* B oi groups [10] , 
see section 3.4. 

Notice that there is a small problem with coincidence of asdim and Ind 
in dimension 0. This leads to philosophical discussions of whether bounded 
metric spaces should be defined to have asdim = — 1 or 0. Observe that in 
the world of finitely generated groups, asdim F = if and only if T is finite. 
On the other hand, there are metric spaces, for instance 2" C M that are 
unbounded yet have asymptotic dimension 0. 

6.1. Proof that asInd X< asdim X. Let be a simplicial complex. For 
a subset A C N we denote by st{A) the star neighborhood of A, i.e., the 
union of all simplices in N that have nonempty intersection with A. Note 
that st{A) is a subcomplex of N. The canonical regular neighborhood W of 
a subcomplex C is the star neighborhood of K in the second regular 
barycentric subdivision of N. The regular neighborhood W is the mapping 
cylinder neighborhood of a simplicial map (j) : dW — > K, with respect 
to the second barycentric subdivision of N. 

For a function / : X — > R we denote its "coarse derivative" at a point x 

by 

V/(x) = diam(/(i3i(x))). 

Proposition 29. Let / : ^ [— 1, 1] 6e a map defined on an n-dimensional 
uniform simplicial complex that is extendible to the Higson corona. Suppose 
that /~^(0) \ A is an {n — I) -dimensional subcomplex of N for some set 
A C /~H0)- Then there is a function f : N —> [—1, 1] with \ f{x) — f{x)\ < 
2V/(x) such that f~^{0) is an (n — 1)- dimensional subcomplex of N and 
f~^{0) C f~^{0) U W, where W is the regular neighborhood of st{A). 

Proof. Let q : dW x [0, 1] ]J st{A) — > be the quotient map from the 
definition of the mapping cylinder. Define 

{0, '\ixest{A)] 
fix), iinGN\W; 
(l-t)/(y), ifx = q{y,t). 

For every x £ W there is a £ A with d{x,Zx) < 2. Note that — 
f{x)\ = \ f{x)\ = \ f{x) - f{zx)\ < V/(x) when x G st{A). If x G q{dW x 
[0, 1]), then - fix)\ < (1 - t)\fiy) - + t\f{x) - f{z,)\ < 2Vf{x). 
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Since f-\0)\dW U q{{dW n f-\0)) x [0,1]) is a subcomplex of /-^(O), 
we have that C = f{\0) = f~\0)\dW Uq{{dW n f-^{0)) x [0,l])Ust{A) 
is a subcomplex of N. 

Finally, we modify /i to obtain the map / : — > [—1, 1]. We push the 
interior of every n simplex A C C away from by a small move that is the 
identity on dA. Take the size of the move tending to zero when A tends 
to infinity in such a way that the new map / still has the property that 
|/(^)-/»| <2V/(x). □ 

Lemma 30. Every discrete metric space Y with asdimY = n > I can be 
isometrically embedded into a geodesic metric space X with asdimX = n. 

Proof. For every pair of points x,y G Y we add an interval Ixy = lyx of 
length d{x,y) and consider the intrinsic metric on the obtained space. 

To prove that asdimX < n we first observe that the collection {Ixy} 
satisfies the inequality asdim < 1 uniformly as x,y range over all pairs of 
points in Y. Next observe that for a given r, the set Nr{Y) C X is coarsely 
equivalent to Y and so has asdim n. On the other hand, {Ixy \ Nr{Y)} 
is an r-disjoint collection. So, by the infinite union theorem, asdim X < 
max{l,n} = n. Since Y is isometrically embedded in X and asdim y = n, 
we see that asdim X = n. □ 

Next, we need two Lemmas from 1501. 



Lemma 31. Let / : X — > [—1, 1] be a continuous map on a geodesic metric 
space that is extendible to the Higson corona. Then C = /~^(0) is an 
asymptotic separator between A = /~^(— 1) and B = 

Proof. This is an immediate consequence of |501 Lemma 5.7]. □ 

Lemma 32. [501 Lemma 5.4] Suppose that A and B are asymptotically 
disjoint subsets of Y C X and C is an asymptotic separator in X with 
asdim C < m. Then there is an asymptotic separator C between A and B 
in Y with asdim C < m. □ 

A sequence of uniformly bounded locally finite open coverings {Ui} of 
a metric space X is called an anti-Cech approximation [82] for X Ui -< 
Ui-^i for all i and the Lebesgue number L{Ui) tends to infinity. Let Ni = 
Nerve{Ui). Then every anti-Cech approximation defines a direct system 
of locally finite simplicial complexes with refinement maps as the bonding 
maps: 

Ni N2 • • • > Nk iVfe+i > 



We recall that the projection p : X ^ Nerve{U) defined by the partition 
of unity 

d{x,X\U) 
Yjyd{x,X\V) 
is called the canonical projection to the nerve. 
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An anti-Cech approximation satisfying the conditions of the following 
lemma will be called regular. Parts (l)-(4) of this lemma appear as Propo- 
sition 1.2 in [37j . 

Lemma 33. Every proper geodesic metric space X with asdimX < n ad- 
mits an anti-Cech approximation {Ui, ql_^_-^^} with n-dimensional locally finite 
nerves Ni and essentially surjective projections pi : X ^ Ni such that 

(1) there are bonding maps p\j^i : Ni — > A'^j+i with pj+i = p\j^i o Pi for 
all i; 

(2) {p\_^i)~^{K) is a subcomplex for every subcomplex K C A^i+i; 

(3) the simplicial maps ql_^_l : Ni A^j+i are simplicial approximations 
of the p^+i/ 

(4) Lipipl^^) < 1/2; and 

(5) each p\j^i is a light map. 

Proof. As mentioned above (l)-(4) were proved in |37^ Proposition 1.2]. To 
see (5), we observe that each of the p\_^i can be chosen to be light, since 
every map between n-dimensional polyhedra can be approximated by light 
maps. □ 

Let {pi : X — > Nn, ql_^_l,pl_^_l} be a regular anti-Cech approximation of a 
geodesic metric space X. Each map ql^^ is simplicial, defined by refinement 
of covers, and each nerve Ni is given a uniform geodesic metric di. So, 
Ni = Nerve{Ui) and Ui -< Ui+i. Note that Ni is quasi-isometric to X for 
every i. Let pi be ej-Lipschitz and mj-cobounded, where {mi} is chosen to 
be monotone. For j > i, we let p*- denote p^""*^ o • • • o 

Let A'^o denote X. We define a metric d on the disjoint union W = 
LJi^o ^ follows. First, we define d to be di when restricted to Ni. Then, 
d(zi,Zj) = ruj + mjdj{p^j{zi), Zj) for Zi £ Ni, Zj £ Nj and i < j. To prove 
the triangle inequality, we consider the projection vr : — > N+, vr(A'j) = i, 
where N+ is given the metric p{i,j) = mj when i < j. So, the metric on 
W is the sum of the metric on the projection and the metric on the fiber 
with the largest index. Since the projection p*- is 1-Lipschitz, we have the 
triangle inequality for the fiber metric when the largest side has a vertex 
with the maximal index. The remaining case follows from the inequality 
d{x,y) < mkdk{pk{x),Pk{y))- 

We are finally in a position to prove that asIndX < asdimAT when 
asdimAT < oo. 

Proof of Theorem\28[ We use induction on asdimX. Suppose first that 
asdimX = 0. Then, by Theorem 1.1 in [44] dimuX = 0. Thus, Indz^X = 0. 
Now, given two asymptotically disjoint subsets A and i? in A we see that 
is a separator for A' and B' in I'X. This means that any bounded set is a 
separator for A' and B'. We conclude that asind A < 0. 

Suppose now that asdimX < n with n > 1. Given two asymptotically 
disjoint subsets A and S in X we have to find an asymptotic separator 
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C d X with asdimC < n — 1. We may assume that X is 1-discrete, 
otherwise X is coarsely equivalent to a 1-discrete space by Proposition [20l 
By Lemma ISOj we may embed X isometrically into a geodesic metric space 
Z with asdimZ = n. Then, we can apply Lemma [32] to Z and a separator 
C in Z to get an asymptotic separator C \n X. This means that we may 
assume that X is a geodesic space. 

Let A and B' denote the traces in the Higson corona of the asymptotically 
disjoint subsets A and B oi X. Let / : — > [— 1, 1] be a continuous function 
on the Higson compactification of W such that f{A) = — 1 and f{B) = 1. 
Moreover we may assume that f{Ai) = —1 and f{Bi) = 1, where Ai = Pi{A) 
and Bi = Pi{B). Although Ai and Bi are asymptotically disjoint, they may 
not be disjoint, so we should remove a compact Ki from each iVj for all i. 
(This includes the case Aq and Bq, i.e., A and B in X.) Formally, we should 
write f :W\UiKi^ [-1,1]. 

By Proposition [291 we may assume that Cj = /~^(0) n Ni is an (n — 1)- 
dimensional subcomplex in iVj. Indeed, we can take the star neighborhood 
st{Ci) along with its regular neighborhood Vi. Take a linear homotopy of 
st{Ci) to that is fixed on the complement to Vi. The new map will have 
the same extension to the Higson corona and it is unchanged on Ai and B^. 
Next, by moves fading to zero, we can push the interiors of the n-simplices 
from 0. Then Cj is an (n — l)-dimensional subcomplex of Ni for each i. 

Let // = f\N, and fi = /.-opi. 

We define a separator V' between A and B as the zero-set of a function 
g : X — > [—1, 1]. We construct g by gluing together pieces of the functions 
fi. To this end, take a sequence of bounded sets i?i C Vi C i22 C V2 C • • • C 
Ri C Vi C ■ ■ ■ such that g and fi agree on Ri \ Vi-i where Ri = p~^{R'i) 
for a subcomplex i?-, Vi = and where F/ = st[R[) is the star 

neighborhood of R[. The set should be viewed as being much larger 

than Vi. 

More formally, we use induction to construct these Ri and functions gi : 
Ri — > [—1,1] such that 

(a) gij+i restricted to Ri equals gc, and 

(b) gi restricted to Ri \ Vi equals /«; 

Additionally, we assume that 

(c) on Ri \ Vi-2, the function gi is obtained by restricting gi o pi_i for 
some (ji : N[_^ — > [—1, 1], where N[_^ is a subcomplex of A'^j-i with 
bounded complement, such that gj^^(O) is an (n — l)-dimensional 
subcomplex; and 

(d) \f -gi\<S/ionR,\Ri_i. 

From this final condition we see that g = Uigi will have the property that 
\f — g\ ^ at infinity. Thus, g is extendible to the Higson corona with the 
same extension as /. Then, g~^{0) is an asymptotic separator for A and B. 
Next, we show that g~^{0) has asymptotic dimension < n — 1. To this end, 
we show that it admits l/2*^-Lipschitz maps to uniform simplicial complexes 
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of dimension < n — 1 for all k. Note that 

is an (n — 1) dimensional subcomplex oi Nj. for k > i. Denote {Pi_i)~^ g^^ (0) 
by . Then, Pkig-'m = Pk{^9iHo)) = Pki^tidiHo) U Ui>fcC7f . Since 
the set PA;(ujL^g'~^(0)) is bounded, collapsing its star neighborhood to a 
point gives a uniformly cobounded 1/2'^-Lipschitz map of g~^{0) to a uniform 
(n — l)-dimensional complex. 

So, all that remains is to show that the induction goes through. To this 
end, we add to the inductive assumptions the following conditions: 

(1) \f,+i- f\<l/i on X\Ri; and 

(2) \Vfl\,\Vfl^,pl^,\ <l/i on N,\Ri. 

First, choose so that 

(1') \fi+2 - f\< l/i on X\pi{Br,{pi{xo))); and 

(2') |V//+i|, \Vfl^,plll\ < + 1) on N,^,\pl^,{BrMixo)))- 

Then, set = st(p*_^_i(B,^(p,(xo)))). 

Next, define gi+i by gluing fl and fl^iPl^i along the neighborhood V-\R[. 
Let (p : Ni ^ [0,1] be a function so that (piR'^) = 0, and (p{Ni \ V-) = 1. 
Not that by the Leibnitz rule and condition (1), we have '^fi^i{z) < 2/i 
for7,+i(z) = <P{x)fi^,pi^,{z) + {l-cl>{x))fl{z), with z G iV,\i?^ We apply 
Proposition!^ to the function /^.^^ with A = lnt{V-\R'j)nJ^_^i{0) to obtain 
a function /j+i with /j^\(0) equal to an (n — l)-dimensional complex. Take 
gi+i to be the restriction of /j+i to a subcomplex A'!- such that Ni\N- D i?^. 
Define 

5i+i {Pi{x)), if X G \ i?j ; 
fi{x), if x G 



5'i+i(a;) 



For X G the first function is by construction and by Proposi- 

tion [29l The latter is equal to fi{x). Hence, the function gi^i is continuous. 
Note that 

\f{x) - g)i + l(x)| < \f{x) - + |/,+i(x) - gi+i{x)\ < l/i 

on Rij^i\Vi by the induction hypothesis and the fact that = gi^ipi{x) = 

f'i+iP\+iPi{x) = fi+ipi+i{x) = fx+i{x) for X G Ri+i \ Vi. 

For X G \ Ri, the triangle inequality implies that \giJ^i{x) — f{x)\ < 

\h+lPi{x)-li+lPi{x)\ + \fi+lPi{x)-Jij^l{Zx)\ + \fi+l{Zx^ 

where d{pi{x), z^) < 1 and Xx G Ri- 

The first summand is no more than 2'Vfi_^_iPi < 4:/i, by (2). The second 
summand < Vfi+ipi{x) < 2/i by (2). The third < Vflpi{x) < l/i, by 
(2). The final summand is < l/i by (1). Thus, \gi^i{x) — f{x)\ < 8/i on 

Ri+i \ Ri- n 
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7. HUREWICZ-TYPE MAPPING THEOREM 

In [8] the authors prove an asymptotic analog of the Hurewicz theorem, 
cf. Theorem [3l In particular, the following theorem is proved: 

Theorem 34. Let f : X ^ Y be a Lipschitz map from a geodesic metric 
space X to a metric space Y . Suppose that for every R > the set fam- 
ily {f"^{Bji{y))}yi^Y satisfies the inequality asdim < n uniformly. Then 
asdimX < asdim y + n. 

The proof of the theorem uses mapping cylinders and is too technical to 
include in this survey. The main application of this theorem is to the case 
where X is a Cayley graph of a finitely generated group. 

Later, Brodskiy, Dydak, Levin and Mitra [21] generalized Bell and Dran- 
ishnikov's result to the following theorem. We follow their development. 
First, we give a definition. 

Let / : X — > y be a map of metric spaces. Define 

asdim / = sup{asdim^ \ A C X and asdim(/(^)) = 0}. 

Theorem 35. Let f : X ^ Y be a large-scale uniform (bornologous in 
Roe's terminology) function between metric spaces. Then 

asdim X < asdim Y + asdim / . 

The main idea of the proof is to reformulate the definition of asymptotic 
dimension in terms of a double-parameter family that allows the use of 
the so-called Kolmogorov Trick. The following is just a rephrasing of the 
definition of asymptotic dimension. 

Assertion. Let X be a metric space with asdim X < n. Then there is a 
function Dx '■ IR+ — > such that for each r > there is there is a cover 
U of X that can be expressed as Ur=JL^^* ^^^^ '^'"^ r -disjoint and 

Dx{r) -bounded. 

Definition. The function Dx defined above is called an n-dimensional con- 
trol function for X. 

Let A; > n -|- 1 > 1. An {n,k)- dimensional control function for A is a 
function Dx '■ K+ such that for any r > there is a cover U oi X 

that can be expressed as Ui=o^* ^^^^ r-disjoint and Dx{r)- 

bounded and such that (JieT^* covers X for all subsets T C {0, 1, . . . , A;} 
with \T\ > n + \. Notice that this condition can be rephrased by saying that 
each a; € A is in at least k — n oi the Hi . 

Lemma 36. Let L>^+^ be an n-dimensional control function of X. Define 
{D\}i > ?i -|- 1 inductively by 

D^^\r)=D\{?,r) + 2r. 

Then, each D\ is an {n,k)- dimensional control function of X for all k > 
n + 1. 
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Proof. We proceed inductively, with the case k = n + 1 being trivially true. 

Suppose the result to be true for some k >n + l. LetU = Ui=i^i be 
a 3r-disjoint, D^(3r)-bounded family so that any n + 1 of the I4i cover X. 
Define to be the r-neighborhoods of elements oiUi for i < k. Notice that 
the elements oiU- are D^[3r) + 2/c-bounded and r-disjoint. 

Define K'f,_^i to be the collection of all sets of the form HseS ^« \ ^i^s^l^ 
where 5 is a subset of {1, . . . ,k} consisting of exactly k — n elements and 
As GUs- Observe that each element of Z^^_|_^ is contained in some Uj so the 
families Ui are (D^(3r) + 2r)-bounded. 

Next, we must show that the elements of the collection {Ui}^^^ are r- 
disjoint. Obviously all that needs to be shown is that the elements of 
are r-disjoint. Let A and B be two elements of i^l-^i, say A = f]g^g As \ 
[Ji^s^i and B = HteT \ Uj^T^i with S ^ T. Suppose that a G A and 
b £ B with d{a, b) < r. Then there is an s G S \ T such that a £ As- But, 
then there is a U G containing b, a contradiction. 

Finally, suppose that x £ X belongs to exactly k — n sets [jUl, i < k, 
and let 5 = {i < A; I X G IJU-}. If x ^ U^fc+D tlien x G IjZ^j for some 
j ^ S, a contradiction. Thus, each x belongs to at least k + 1 — n elements 

Next we prove a product theorem for asymptotic dimension. The easiest 
proof (intuitively) involves embedding into uniform complexes. The product 
theorem also follows from the asymptotic Hurewicz Theorem. The following 
proof comes from [23] and is a nice illustration of the Kolmogorov Trick. 

Theorem 37. Let X and Y be metric spaces. Then 

asdim(X x y) < asdimX + asdimy. 

Proof. Put asdimX = m and asdimy = n and k = m + n + 1. Let Dx be 
an (m, A;)-dimension control function for X and Dy be an (n, A:)-dimension 
control function for Y. Take r-disjoint, L'x('')-bounded families {Z^ij^Li 
so that any n + 1 families cover X and r-disjoint, Z)y (r)-bounded families 
{Vj}^^^ so that any m, -|- 1 of the families cover Y. Then the family {Ui x 
H}f=i covers X x Y, is uniformly bounded and -y/r disjoint. □ 

The inequality in this theorem can be strict [27] • It can be strict even 
when one of the factors is the reals M. In [37] an example of a metric 
space (uniform simplicial complex) X is constructed with the properties 
asdimX = 2 and asdim(X x M) = 2. Thus there is no Morita type theorem 
for the asymptotic dimension. 

Next we move to the proof of the Hurewicz theorem. 

Definition. Let / : X — > y be a function between metric spaces. We 
say that A C X is {rx, Ry) -bounded if dYif{x),f{x')) < Ry whenever 
dx{x,x') < rx- 
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Definition. Let / : X — > y be a function of metric spaces. Let m > 0. 
We say tiiat Dj : M+ x R+ is an m- dimensional control function of 

f if for any rx > and Ry > and any A C X with diam(/(^)) < Ry, 
A can be expressed as tlie union of m + 1 sets whose rx-components are 
Df{rx, -Ry)-bounded. 

Proposition 38. Suppose that f : X ^ Y is a function between metric 
spaces and that m > 0. If asdim/ < m then f has an m- dimensional 
control function Dj. 

Proof. Fix non- negative rx and Ry. Suppose that for each n there is a 
Un ^ y such that A^ = f~^{B{yn,Ry)) cannot be expressed as a union 
of m + 1 sets whose rx-components are n-bounded. Then, the set C = 
UJ^]^ B{yn, Ry) cannot be bounded. If C were bounded, then asdim f~^{C) < 
m. By passing to a subsequence, we may arrange ?/„ ^ oo and asdim C = 0, 
a contradiction. □ 

Definition. Let A; > M + 1 > 1. An (m, k)- dimensional control function 
of f : X ^ Y is a function D/ : IR+ x M+ ^ R+ such that for all rx > 
and all Ry > any (oo, i?y)-bounded subset A C X can be expressed as 
the union of k sets {Ai}^^^ whose rjf-components are Df{rx, -Ry)-bounded 
and so that any x £ A belongs to at least k — m of the Ai. 

Proposition 39. Let f : X ^ Y be a function between metric spaces and 
m >0. Suppose that there is an m- dimensional control function D^^^ of f. 

Define : M+ x M+ ^ ]R+ inductively by Dj{rx,RY) = D''j,~'^{3rx , Ry) + 
2rx for each k > m. Then each Dj- is an {m, k)- dimensional control func- 
tion of f . 

The proof is similar to that of Lemma [36l 

Theorem 40. Let k = m + n + 1 and suppose f : X ^ Y is a large- 
scale uniform function of metric spaces with asdim y < n. If there is an 
(m, k)- dimensional control function Dj of f then asdim X < m + n. 

The proof is a bit technical, so we give the idea; the interested reader is 
referred to the original article |24j . 

Sketch of proof. Given r we want to find a constant Dx{r) so that X can be 
written as the union X = IJj=i with each r-component Dx('")-bounded. 
This clearly implies the conclusion of the Theorem. 

We want to apply the Kolmogorov Trick, so we take a cover of Y by sets 
Ai, {i = 1, . . . , A;) with conditions on boundedness of components. For each 
i write Ai as a union of k sets with certain boundedness conditions 

on components in such a way that every point of y belongs to at least m 
sets. For each i cover the set f~^{Ai) by k sets {B^}^^]^ with conditions on 
boundedness of components so that every point in f~^{Ai) is in at least m 



sets. Then, apply the Kolmogorov Trick to = [j- [Bj n f~^{U^)) . □ 
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Corollary 41. Suppose f : X ^ Y is a function of metric spaces and 
m > 0. Then, asdim/ < m if and only if f has an m- dimensional control 
function. 

Proof. The "only if part is Proposition [38l The "if part follows from 
Theorem 00] with n = 0. □ 

Theorem 42. Suppose that f is a large-scale uniform function f : X ^ Y 
between metric spaces. Then 

asdim X < asdim Y + asdim / . 

Proof. Put n = asdim y and m = asdim/. Then by Theorem HO] it suffices 
to show that there is an (m, A;)-dimensional control function Df for / with 
k = m + n + 1. By the previous corollary, / has an m-dimensional control 
function. Finally, by Proposition [39] there is an (m, /c)-dimensional control 
function, and the proof is complete. □ 

8. Coarse Embedding 

The goal of this section is to see that a metric space with finite asymptotic 
dimension admits a coarse embedding into Hilbert space. This result is of 
particular interest in connection with the Novikov higher signature conjec- 
ture. Guoliang Yu showed in [93] that finitely generated groups that admit 
a coarse embedding into Hilbert space satisfy this conjecture. 

In [M], Yu defined a property called "Property A," which can be thought 
of as a generalization of amenability for discrete spaces with bounded ge- 
ometry. For groups, this is equivalent to the exactness of the reduced C*- 
algebra by a result of Ozawa [79], so it has come to be known as exactness 
of the group. This property is implied by finite asymptotic dimension and 
is enough to imply a coarse embedding into Hilbert space. 

Theorem 43. Let X be a metric space with finite asymptotic dimension. 
Then X admits a coarse embedding into Hilbert space. 

Proof. We follow Roe's proof in [83]. By the fifth characterization of as- 
ymptotic dimension in Theorem 119^ for every k > we can find uniformly 
cobounded 2~'^-Lipschitz maps 0^ : X — > where L is a finite dimensional 
simplicial complex with the metric induced from its inclusion in Hilbert 
space. Let xq be some fixed basepoint in X. Then define $ : X — > 0^]^ Ti 
by $(x) = {0fe(2;) -(/.fc(xo)}. 

Then, since (^fc is 2~'''-Lipschitz, we see that 

oo oo 
fc=l k=l 

On the other hand, since each (pi^ is uniformly cobounded, this means 
there is a Rk so that diam{(p'^^ (a)) < Rk for each simplex a G L^. So if 
||x — x'lp > Ri for some £ then and (pkix') are orthogonal unit vectors 
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for A; < ^. Thus, \\(t)k{x) - (t)k{x')f = 2 for all A; <£ and so ||$(x) - > 
21. □ 

Note that there cannot be an asymptotic analog of the Nobeling-Pontryagin 
Theorem (Theorem llSp . For example, the binary tree T has asdimT = 1, 
but it does not admit a coarse embedding in Euclidean space of any dimen- 
sion. The obstacle is volume growth. Nevertheless there is the following 
analog of Theorem [T7] [Mj • 

Theorem 44. Every proper metric space X with asdimX < n admits a 
coarse embedding in n + \ locally finite trees. 

In [50] a universal metric space for the class of metric spaces of bounded 
geometry and asymptotic dimension < n is constructed. It is not an asymp- 
totic analog of the Menger space ijP' since it does not have bounded geom- 
etry. Moreover, it is proven in [50] that there is no proper universal space 
for asymptotic dimension n. Macro-scale analogs of Nobeling spaces have 
been constructed that are universal for asymptotic dimension and coarse 
embeddings [12]. 

9. Hyperbolic spaces 
Let X be a metric space. For x, y, z G X we define the Gromov product 

{Ay)z ■■= ^i\zx\ + \zy\ - \xy\). 

Let 6 > 0. A triple (oi, a2, as) G M'^ is called a 6-triple, if > min{a^+i, 
6 for /i = 1, 2, 3, where the indices are taken modulo 3. 

The space X is called hyperbolic if there is (5 > such that for every o, x, 
y, z £ X the triple {{x\y)o, {y\z)o, {x\z)o) is a (5-triple. 

Note that if X satisfies the (5-inequality for one individual base point 
€ X, then it satisfies the 2(5-inequality for any other base point 0' £ X, 
see, for example [60]. Thus, to check hyperbolicity, one has to check this 
inequality only at one point. 

Let X be a hyperbolic space and o G X be a base point. A sequence 
of points {xi} C X converges to infinity, if limij^oo{xi\xj)o = 00. Two se- 
quences {xi}, {x[} that converge to infinity are equivalent if limi^oo{xi\x'^o = 
00. Using the (5-inequality, one easily sees that this defines an equivalence 
relation for sequences in X converging to infinity. The boundary at infinity 
dooX of X is defined as the set of equivalence classes of sequences converging 
to infinity. 

A hyperbolic space Y is said to be visual, if for some base point £ Y 
there is a positive constant D such that for every y &Y there is ^ G d^oY 
with \oy\ < {y\^)o + D (one easily sees that this property is independent 
of the choice of o). Here (y|^)o = inf liminfj_too(y|2;i)o) where the infimum 
is taken over all sequences {xi} G ^. For hyperbolic geodesic spaces this 
property is a rough version of the property that every segment ay CY can 
be extended to a geodesic ray beyond the end point y. 
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Most of our interest is in geodesic metric spaces. A geodesic metric space 
is hyperbolic if there is > such that every geodesic triangle is (5-thin |21j . 
which means that every side of the triangle is contained in a (5-neighborhood 
of the other two. 

The following is straightforward. 

Proposition 45. // a geodesic metric space is quasi-isometric to hyperbolic 
space then it is hyperbolic. 

In the second part of this paper, we prove that the asymptotic dimension 
of a finitely generated hyperbolic group is finite. In fact, this applies to more 
general hyperbolic spaces, see for example [HI [El [84] . We note that in the 
case of hyperbolic groups asdimF = dimdoo^ + 1 [27].[26]. 

The fundamental group 7ri(X, xq) of a metric space X is generated by a 
set of free loops S if it is generated by the set of based loops of the form 
= PfPi f ^ S, where p is a path from xq to /(O) = /(I). 

The fundamental group tti{X) of a metric space X is uniformly generated 
if there is L > such that vri(X) is generated by free loops of length < L. 

The following proposition can be extracted from |57j . 

Proposition 46. The fundamental group of a hyperbolic space X is uni- 
formly generated. 

In the case of hyperbolic spaces the embedding theorem of Section 8 can 
be improved to the following [28] 

Theorem 47. Every visual hyperbolic space X admits a quasi-isometric 
embedding into the product o/ n + 1 copies of the binary metric tree where 
n = dimc^oo-'^ is the topological dimension of the boundary at infinity. 

10. Spaces of dimension and 1 

Recall that spaces with asymptotic dimension are those spaces that 
can be presented as a union of uniformly bounded, r-disjoint sets for each 
(large) r. Notice that the collection of asymptotically zero-dimensional met- 
ric spaces includes all compacta, but is clearly not limited to such things. 
On the other hand, if X is assumed to be geodesic, then asdimX = implies 
that X is compact. For asymptotically 1-dimensional spaces we have the 
following result. 

Theorem 48. Let X be a geodesic metric space with asdimX = 1 whose 
fundamental group is uniformly generated. Then X is quasi-isometric to an 
infinite tree. 

Proof. Since asdimX = 1, there is a 1/2L-Lipschitz map p : X ^ K to a 
uniform 1-dimensional simplicial complex which is a quasi-isometry. Thus, 
p sends every loop of length < L to a null-homotopic loop. Therefore, 
p^ : ni{X) ni{K) is the zero homomorphism. Since every geodesic space 
is path connected and locally path connected, by the Lifting Criterion there 
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is a lift p : X ^ K of p to the universal cover u : K ^ K. Since n is a local 
isometry, p is locally Lipschitz. Since X is geodesic p is globally Lipschitz. 
Clearly, it is a quasi-isometry onto the image T = p{X). Note that T is a 
tree as a connected subcomplex of a tree K. □ 

This result first appeared as [571 Theorem 0.1]. There, the proof appeals 
to Manning's bottle-neck property, [72]. The main application of this result 
is the following 

Theorem 49 ([57]). Let S he a compact oriented surface of genus g > 2 
and with one boundary component. Let C{S) be the curve graph of S. Then 
asdimC(5) > 1. 

Proof. In this case C{S) is one-ended by a result of Schleimer [87]- Hence it 
cannot be quasi-isometric to a tree. Since C{S) is hyperbolic [75], we obtain 
a contradiction with Theorems 48 and Proposition 46. □ 

Here we recall that curve graph of a surface S is the graph whose vertices 
are isotopy classes of essential, nonperipheral, simple closed curves in 5, with 
two distinct vertices joined by an edge if the corresponding classes can be 
represented by disjoint curves. Bell and Fujiwara proved that asdimC(5) < 
oo for all surfaces S [llj . 

11. Linear control 

Let X be a metric space with asdimX < n. If there is a C > so that 
for every D, there is a cover U = UqL) ■ ■ ■ UUn of X by D-disjoint sets with 
mesh{U) < CD, then we say that asdimX < n with linear control. This 
property was defined in [50], where it was called the Higson property. This 
is related to the Assouad-Nagata dimension, which is defined as follows. 

Definition. For a metric space X, the Assouad-Nagata dimension AN — 
dim X is the infimum of all integers n such that there is a C > so that for 
any D > 0, X can be covered by a CD-bounded cover with D-multiplicity 
< n+ 1 [I]. 

Using the Assouad-Nagata dimension U. Lang and T. Schlichenmaier gave 
the following refinement of Theorem 44 [67] : 

Theorem 50. If for a metric space AN-dim{X, d) < n then for sufficiently 
small e, {X,d'^) admits a bi-Lipschitz embedding in the product of n + 1 
locally finite trees. 

The Assouad-Nagata dimension is a way of simultaneously considering 
dimension at all scales. In [22] the Assouad-Nagata dimension was char- 
acterized in terms of extension of Lipschitz maps to the unit n-sphere S"". 
When it is applied to discrete spaces like finitely generated groups the small 
scales are not important and it defines a quasi-isometry invariant. Many of 
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the results contained in this survey have corresponding results in the the- 
ory of Assouad-Nagata dimension, (eg. in [24] a Hurewicz-type theorem for 
Assouad-Nagata dimension is proved). 

Although a thorough discussion of Assouad-Nagata dimension is beyond 
the scope of this survey, we do want to draw attention to some curious 
features of linear control. 

Proposition 51. [50\ Proposition 4.1] Every proper metric space X is 
coarsely equivalent to a proper space Y with asdim Y < n with linear control. 

The proof of this proposition in [50] uses universal spaces for asymptotic 
dimension. Each metric space admits a coarsely uniform embedding into 
such a universal space, and the universal space has asymptotic dimension 
< n with linear control. Since linear control passes to subsets, the (coarsely) 
embedded copy of X has asdim < n with linear control. An alternative proof 
is given in [22] where it was shown that Y can be taken to be hyperbolic. 
In case of groups it was shown in [23] that there is a proper left-invariant 
metric for which asdim G = ^iV-dimG. 

This is an illustration of a difference between quasi-isometry and coarse 
equivalence. Whereas quasi-isometry will preserve the property of linear 
control, coarse equivalence will not. 

In particular, the Morita type theorem holds for Assouad-Nagata dimen- 
sion of cocompact spaces [39] : 

Theorem 52. ^A^- dim(X x M) = AN- dimX + 1. 

In [23j it was shown that the lamplighter group G = Z2 ? has asdim G = 
2 and AN- dimG = 00. 

In [51] it was proven that the dimension of asymptotic cone of a metric 
space does not exceed its Assouad-Nagata dimension.: 

Theorem 53. dim(conei^X) < AN— dim X for all ultrafilters u> € /3N. 

We recall the definition of the asymptotic cone cone^{X) of a metric space 
with base point xq ^ X with respect to a non-principal ultrafilter u; on N 
[61], [83]. On the sequences of points with ||x„|| < Cn for some C, we 
define an equivalence relation 

{xn} ~ {Vn} ^ limd(a;„,y„)/n = 0. 

We denote by [{x^}] the equivalence class of {x„}. The space cone^{X) 
is the set of equivalence classes with the metric dcj([{3;n}]> [{l/n}]) = 

\\m^^ d[xn^yn) / n. We note that the space cone^^{X) does not depend on the 
choice of the base point. 

12. Dimension of general coarse structures 

So far we have only considered the asymptotic dimension of metric spaces. 
John Roe has shown that what is really important for this large-scale version 
of dimension is the so-called coarse structure of the space. This should be 
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thought of as the analog of the situation one encounters beginning a study 
of topology. The first examples one sees in topology are metric spaces, but 
one soon realizes that the abstract notion of a topology is really what makes 
the theory work. This section follows the development given in [83]. An 
alternative approach to the coarse structures is given in |52j and some of the 
basic properties of asymptotic dimension in the coarse sense are developed 
in p]. 

To begin, we define the abstract notion of a coarse structure. Let X 
be a set. li E <Z X X, then the inverse of E, denoted E~^ is the set 
{(x, x') I (x', x) G E}. If E' and E" are subsets oi X x X, then the product 
is denoted E' o E" and is defined to be 

E' o E" = {{x',x") \ 3xeX such that 3{x',x) £ E' and 3{x,x") G E"} . 

U E C X X X and K C X, define E[K] = {x' \ 3x £ K, {x',x) £ E}. 
When K = X we use the notation Ex = E[{x}] and E^ = E~^[{x}]. 

Definition. A coarse structure on a set X is a collection £ of sets (called 
controlled sets or entourages for the coarse structure) that contains the di- 
agonal and is closed under the formation of subsets, inverses, products and 
finite unions. A set equipped with a coarse structure is called a coarse space. 

A subset D C X of a coarse space is bounded if D x D is controlled. A 
family of sets {Di} is uniformly bounded if Di{Di x Di) is controlled. 

Recall the following characterization of asymptotic dimension for metric 
spaces: 

(1) asdimX = on r-scale if and only if there is a cover of X by uni- 
formly bounded, r-disjoint sets. 

(2) asdimX < n if and only if, for every r < oo, X can be written as a 
union of at most n + 1 sets that are 0-dimensional on r-scale. 

To translate this to the coarse category, we need a notion of disjointness. 

Definition. Let X be a coarse space and let C/ be a controlled set. We 
say that D d X is U- disconnected if it can be written as a disjoint union 
D = Di such that 

(1) {Di} is uniformly bounded, i.e., U(I?j x Di) = is controlled, (in 
this case, we call the family {Di} W-bounded) and 

(2) when i ^ j, Di x Dj is disjoint from U (in this case, we call the 
family {Di} U- disjoint). 

Definition. Let {X,£) be a coarse space. Then: 

(1) asdimX = if it is [/-disconnected for every controlled set U. 

(2) asdimX < n if for every controlled set U, X can be written as the 
union of at most n + 1 [/-disconnected subsets. 

Example. Let {X, d) be a metric space and let E be the collection of all 
E d X X X for which sup{d(x, x') \ {x, x') G E} is finite. Then, £ is a 
coarse structure called the bounded coarse structure associated to {X,d). 
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It is straightforward to prove the fohowing proposition. 

Proposition 54. Let {X, d) be a metric space with bounded coarse structure 
£. T/ien asdim(X, d) = asdim(X, (?) . □ 

A coarse structure on a topological space is consistent with the topology 
if the bounded sets for this structure are exactly those that are relatively 
compact. Suppose <5 is a coarse structure that is consistent with the topology 
on a locally compact space X. We say that / : X — > C is a Higson function, 
denoted / G Ch{X, £) if for every E £ £ and every e > 0, there is a compact 
set K C X such that |/(x) — /(y)| < e whenever {x,y) £ E \ {K x K). 
Then by the Gelfand-Naimark theorem there is a compactification h^X of 
X called the Higson compactification. The Higson corona is defined by 
v^X = hsX \ X. 

We consider a proper metric space {X, d) with basepoint xq and define 
||x|| = d{x, xq). 

Definition. We define the suhlinear coarse structure, denoted £l, 
on X as follows: 

£, = {Ec:XxX: lim"^P^^ff^'"^=0 = lim !^^P^££1^}. 

x—*oo j; I— >oo X 

By the statement lim2._>oo ''"^^^^^^^'^^^'^■^ = Q, we mean that for each e > 0, 
there is a compact subset K of X containing xq (equivalently, an r > 0) 
such that 

sup^s d{y, x) ^ ^ 
\\x\\ ~ 

for all X ^ (respectively, for all x with > r). It would perhaps be 
better to think of this as lim||2,||^oo. We leave to the reader to check that 
£l is indeed a coarse structure and it does not depend on the choice of 
basepoint. The Higson corona for the sublinear coarse structure on X will 
be denoted by i^lX. 

The sublinear coarse structure is useful for the Assouad-Nagata dimension 

m 

Theorem 55. For a cocompact connected proper metric space, 

AN- dimX = dimz^iX 

provided AN— dimX < cxd. 

A metric space X is cocompact if there is a compact set C C X such that 
Iso{X){C) = X where Iso{X) is the group of isometrics of X. 
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13. Metrics on groups 
A norm on a group G is a unary operation || • || satisfying 

(1) \\g\\ = if and only if g = e; 

(2) \\g\\ = \\g~^\\ for all g £ G; and 

(3) \\gh\\<\\g\\ + \\h\\. 

Let r be a finitely generated group. To any finite generating set S = S~^, 
one can assign a norm || • defined by setting \\g\\s equal to the length of 
the shortest S-word presenting the element g. 

One can now define the left-invariant word metric associated to S by 
ds{g,h) = \\g~^h\\s- When the generating set is understood we write d{g, h) 
for ds{g, h) and || • || for || • \\s. This metric is left-invariant, i.e., the action of 
G on itself by left multiplication is an isometry: d{ag,ah) = \\g~'^a^^ah\\ = 
\\g~^h\\ = d{g, h). The word metric turns the group T into a discrete metric 
space with bounded geometry. Since closed balls are finite - and hence 
compact - a finitely generated group in the word metric is proper. 

We define the asymptotic dimension of a finitely generated group T by 
asdimT = asdim(r, d^), where S is any finite, symmetric generating set for 

r. 

Corollary 56. Let T he a finitely generated group. Then asdimT is an 
invariant of the choice of generating set, i.e., it is a group property. 

Proof. Let S and S' be finite generating sets for T. We have to show that 
{T,ds) and (T, ds') are coarsely equivalent. In fact, they are Lipschitz equiv- 
alent, as we now show. 

Let Ai = max{||s||5/ | s G S} and A2 = maxjUs'lls | s' G 5'}. It 
follows that "'^117115'/ < II7II5 < A2II7II5'. Take A = max{Ai,A2}. Then 
X-^ds'{g,h) < dsig,h) < Xds'ig,h). □ 

This proof shows that from the large-scale point of view two word metrics 
on a finitely generated group T are indistinguishable. 

Alternatively, we could define asdimT to be asdim (Cay(r, 5)) where 
Gay(T,S) denotes the Cayley graph of T with respect to the generating 
set S. It is easy to see that T with the word metric associated to S and the 
Cayley graph Cay{T, S) with its edge-length metric are quasi-isometric. 

13.1. Coarse Equivalence on Groups. For finitely generated groups, the 
primary notion of large-scale equivalence is that of quasi-isometry. Since 
finitely generated groups are quasi-isometric to geodesic metric spaces (Cay- 
ley graphs) , a coarse equivalence between them is a quasi-isometry. A coarse 
equivalence is practically useful when dealing with countable but not finitely 
generated groups. We note that an alternative (equivalent) approach was 
implemented by means of extension of the notion of quasi-isometry to all 
countable groups in [86]. 

A fundamental result in geometric group theory is the following. 
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Theorem 57 (Svarc-Milnor Lemma). Let X be a proper geodesic metric 
space and T a group acting properly cocompactly by isometrics on X. Then 
r is finitely generated and (in the word metric) T and X are quasi-isometric. 
In particular, they are coarsely equivalent. 

Corollary 58. The following are easy consequences of the Svarc-Milnor 
Lemma: 

(1) Let T be a finitely generated group and let T' dV be a finite index 
subgroup. Then T and V are quasi-isometric. 

(2) Let 

1 > K > r — ^ H > 1 

be an exact sequence with K finite and H finitely generated. Then 
r is finitely generated and quasi-isometric to H . 

□ 

Since asymptotic dimension is an invariant of quasi-isometry, we imme- 
diately obtain: 

Corollary 59. Let T be a finitely generated group. 

(1) Let V <zT be a finite index subgroup. Then asdimF = asdimF'. 

(2) Let 

1 > K > r > H > 1 

be an exact sequence with K finite and H finitely generated. Then 
asdimF = asdimi? (cf. Theorem\68\). 

□ 

Two groups are said to be commensurable if they have isomorphic finite- 
index subgroups. The previous corollary immediately implies the following 
result. 

Corollary 60. Let T and V be commensurable with T finitely generated. 
Then asdimF = asdimF'. □ 

Another application of the Svarc-Milnor Theorem is the following, cf. [61] . 

Corollary 61. Let M be a compact Riemannian manifold with universal 
cover M and (finitely generated) fundamental group vr. Then asdimM = 
asdim-TT. 

13.2. Asymptotic Dimension of General Groups. An immediate prob- 
lem that one encounters when dealing exclusively with finitely generated 
groups is that a finitely generated group can have a subgroup that is not 
finitely generated. Although it is tempting to define the asymptotic dimen- 
sion of the subgroup to be the asymptotic dimension of the metric subspace 
of the finitely generated group, the asymptotic dimension of the subgroup 
should be defined in terms of its abstract group structure, not in terms of a 
particular homomorphic embedding into a larger, finitely generated group. 



ASYMPTOTIC DIMENSION 



29 



It is for this reason that we make the following convention. When dealing 
with a countable, possibly non-finitely generated group G we define the 
asymptotic dimension asdim G to be the asymptotic dimension of the group 
endowed with some left-invariant, proper metric. It remains to show that 
the choice of left-invariant proper metric does not affect the asymptotic 
dimension. This is guaranteed in view of the following [86], [881 Proposition 

1] 

Proposition 62. Let T he a countable group. Then any two left-invariant 
proper metrics on T are coarsely equivalent. 

Corollary 63. Let T he a finitely generated group and let P' C P. Then, 
asdim P' < asdim P. 

Proof. Since all left-invariant proper metrics on P' are coarsely equivalent, 
we need only consider the asymptotic dimension of P' as a subspace of P, 
where P is endowed with the left-invariant word metric associated to a finite 
generating set. The fact that asdim P' < asdim P as a subspace is an easy 
consequence of the definition. □ 

Moreover, the following holds [48] 

Theorem 64. Let G he a countable group. Then asdim G = supjasdimF | 
F C G is finitely generated} . 

This leads to the following 

Definition. Let G be a (possibly uncountable) group 

asdim G = supjasdimi*" \ F C G is finitely generated}. 

Notice that with this definition, it is immediate that asdim H < asdim G 
for any subgroup H C G. 

There is a remark in |48j that the definition of asymptotic dimension of 
arbitrary groups given above coincides with the asymptotic dimension of the 
coarse space (G, £) where E £ £ ii and only if {x~^y \ (x, y) G E} is finite. 

It should also be noted that for an uncountable group, the asymptotic 
dimension as defined here does not necessarily agree with the asymptotic 
dimension the group of equipped with a left-invariant proper metric. 

Taking groups with proper left-invariant metrics can give rise to interest- 
ing examples, as pointed out by [88] . 

Example. Endow Q with a left-invariant proper metric. Then asdim Q = 0. 
On the other hand, as a metric subspace of M, Q is coarsely equivalent to M 
so asdim Q = 1. The problem is that the metric Q inherits from M is not a 
proper metric. 

13.3. Groups with asdim and 1. In the first section we proved stated 
that geodesic spaces with asymptotic dimension are compact. This easily 
implies the following: 
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Proposition 65. Let T he a finitely generated group. Then asdimr = if 
and only if T is finite. 

The following theorem was proven independently by several authors [58] 

m- 

Theorem 66. Every finitely presented group T with asdimF = 1 is virtually 
free. 

Proof. Since F is finitely presented, we may assume that the 2-skeleton 
of K{T, 1) is finite. Let X be the universal cover of with a lifted metric. 
By the Svarc-Milnor Lemma, X is quasi- isometric to T. By Theorem |48| 
X (and hence F) is quasi-isometric to a tree. By Stallings' theorem F is 
virtually free. □ 

This theorem does not hold for finitely presented groups. For instance, 
Z2 ^ Z is not virtually free and asdim(Z2 IZ) = 1 [58j . 

14. The Hurewicz-type theorem for groups 

The Hurewicz-type theorem (Theorem [35]) took various forms in [8]: 

Theorem 67. Let T be a finitely generated group acting by isometries on 
the geodesic metric space X. Let xq ^ X and suppose that for every R, the 
set {5 G F I d{g{xo),xo) < K\ has asdim < n. Then asdimF < asdimX + n. 

Theorem 68 (Extension Theorem). Let 

1 > K > G > H > 1 

be an exact sequence with G finitely generated. Then 

asdim G < asdim H + asdim 

We remark that Dranishnikov and Smith have extended both of these 
versions of the Hurewicz-type theorem to all groups. Also they have shown 
that for a short exact sequence of abelian groups, 

> B > A > G > 

we have the equality 

asdim A = asdim B + asdim G 

using Theorem [71] below. 

The extension theorem above (Theoreml68p was used by Bell and Fujiwara 
[llj in their upper bound estimates for mapping class groups of surfaces with 
genus at most 2: 

Theorem 69. Let Sg^p be an orientable surface of genus g < 2 with p 
punctures. Suppose that 3g — 3 + p > 1. Then, 

asdim MGG{Sg,p) = cd{MGG{Sg,p)), 

where MGG denotes the mapping class group and cd{-) is the cohomological 
dimension. 
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Since the braid group Bn is isomorphic to the mapping class group of a 
disk with n punctures, we see that a copy of Bn sits inside MCG(5'o,n+i), 
the mapping class group of the sphere with n + 1 punctures. Applying the 
previous result, we obtain the following. 

Corollary 70. Let Bn be the braid group on n strands. Ifn > 3, asdim Bn < 
n-2. 

Presently, we discuss other applications of the Extension Theorem. 

15. POLYCYCLIC GROUPS 

Definition. A group G is called polycyclic if there exists a sequence of 
subgroups {1} = Go C Gi C • • • C G„ = G such that Gi < Gj+i and 
Gi+i/Gi is cyclic. 

The Hirsch length of a polycyclic group, h{G), is defined to be the number 
of factors Gj+i/Gj isomorphic to Z. 

Theorem 71. LetT be a finitely generated polycyclic group. Then asdim P = 
h{T). 

Proof. The proof of the inequality asdim P = h{T) is given in [8]. The 
inequality asdim P > h(T) was proven in [38]. We repeat the first. Denote 
the sequence of subgroups satisfying the polycyclic condition by: {1} = 
Pq C Pi C • • • C Pn = P. Then, by Theorem [68l we have 

asdim P < asdim P„/P„_i + P„_i 

< asdim P„/P„_i + asdim P„_i/P„,„2 + asdim P„_2 

< asdimP„/P„_i + • • • + asdimPi/Po + asdimPo. 

Since asdim Pj+i/Pj is only positive if Pj_|_i/Pj is isomorphic to Z, and since 
in this case, asdim Pj+i/Pj = 1, we conclude asdim P < ^(P). □ 

Corollary 72 ([2Q])- For polycyclic groups the Hirsch length h{T) is a quasi- 
isometry invariant. 

This result was extended to solvable groups [92], [86]. 
Since every finitely generated nilpotent group is polycyclic we immediately 
obtain the following result. 

Corollary 73. Let P be a finitely generated nilpotent group. Then asdim P = 
h{T). 

More generally, let G be a solvable group with commutator series: 
1 = Go C Gi C ■ ■ ■ C Gn = G, 
so that Gi = [G.j_|_i, Gj+i]. Then, the Hirsch length is defined to be 

/i(G) = ^dimQ((Gi+i/Gi®Q). 
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Theorem 74. [l8l Theorem 3.2] For an abelian group A, asdim^ = dimQ(yl(5 

Q). 

Corollary 75. |48^ Theorem 3.4] For a solvable group G, asdhuG < h{G). 

Example. Consider the integer Heisenberg group, H, i.e. all matrices of 
the form 

'l X 
1 z 
.0 1^ 

with the usual multiplication. It is easy to find a central series for H : 

'\ 0\ /l 0\ /l X y^ 
1 O C O 1 2 C 1 z 
yO 1/ \0 1/ \0 1^ 

So its Hirsch length is 3 (there are three copies of Z in the factor groups). 
Thus, by Corollary \ 73\ asdimi/ < 3. 



Modifying the previous example, one could instead take the real Heisen- 
berg group, H. It is the simplest nilpotent Lie group. With this example 
in mind, one could extend Corollary 1731 to nilpotent Lie groups by defin- 
ing the Hirsch length h{N) as the sum of the number of factors in Fj+i/Fj 
isomorphic to M for the central series {L^} of N. We take an equivariant 
metric on N and on the quotients. Then the projection Fj+i — > Fj+i/Fj is 
1-Lipschitz and Fj+i/Fj is coarsely isomorphic to M"*. Then we have 

Corollary 76. Let N be a nilpotent Lie group endowed with an equivariant 
metric. Then asdiniA^ = h{N). 

Since h{N) = dimA^ for simply connected N, we obtain 

Corollary 77. [29\ Theorem 3.5] For a simply connected nilpotent Lie group 
N endowed with an equivariant metric asdimA^ = dimA^. 

Corollary [77] is the main step in the proof of the following 

Theorem 78. [29j For a connected Lie group G and its maximal compact 
subgroup K there is a formula asd\m.G / K = dimG/K where G/I'C is en- 
dowed with a G-invariant metric. 

16. Groups acting on trees 

16.1. Bass-Serre Theory. We briefly discuss the Bass-Serre theory de- 
scribing the correspondence between groups acting on trees and generaliza- 
tions of amalgamated products. This treatment follows j85]. For general- 
izations of the theory, see [21] and [4] . 

Let y be a nonempty connected graph with vertex set V{Y) and (directed) 
edge set E{Y). If y € E{Y) is an edge, we denote by y the edge y with 
opposite orientation. The vertex t{y) will denote the terminal vertex of 
the edge y and the vertex i{y) will denote the initial vertex of y. We wish 
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to define a structure called a graph of groups, which can be thought of as 
a recipe for building groups in a geometric way. For each P G ViY) let 
Gp be a group and to each y E E(Y) assign a group Gy and two injective 
homomorphisms (j)y : Gy ^ ^t{y) and (py : Gy ^ ^i(y)- Together, the groups, 
homomorphisms and graph form the graph of groups {G,Y). 

We want to define a group called the fundamental group of the graph of 
groups associated to {G,Y). 

First, we define an auxiliary group F{G, Y) associated to the graph of 
groups (G, y). In terms of generators and relations, F{G,Y) can be de- 
scribed as the group generated by all elements of the vertex groups Gp along 
with all edges y £ E{Y) of the graph Y. The relations are 1) the relations 
amongst the groups Gp, 2) the relation that y = and 3) an interaction 
between edge groups and vertex groups described by y(py{a)y~^ = (t)y{a)-, if 
y e E{Y) and a £ Gy. 

More succinctly, F{G, Y) can be described as the quotient of the free 
product *pgy(y)Gp * {y £ E{Y)) by the normal subgroup generated by el- 
ements of the form y(j)y{a)y~^{(t)y{a))~^ , where y € E{Y) and a G Gy. 

Let c be a path in Y starting at a vertex Pq. Let yi,y2 ■ ■ ■ lUn denote the 
edges of the path in Y with t{yi) = Pi. The length of c is ^{c) = n, its initial 
vertex is i(c) = Pq and its terminal vertex is t(c) = P„. A word of type c 
in F(G, Y) is a pair (c, /x) where c is a path as above and /i is a sequence 
ro,ri, . . . ,rn with rj G Gp, . The associated element of the auxiliary group 
is |c, n.\ = roym . . . ynrn G F{G, Y). 

There are two equivalent description of the fundamental group of (G, y), 
but we describe only the one in terms of based loops in F[G,Y). Let Pq 
be a fixed vertex of Y . The fundamental group of (G, Y) is the subgroup 
7ri(G, y, Pq) C P(G, y) consisting of words associated to loops c in y based 
at Pq, i.e., paths with i{c) = t{c) = Pq. 

Example. We give three basic examples which we will refer to later. 

(1) If all vertex groups are trivial, then 7ri(G, y, Pq) = 7ri(y, Pq). 

(2) Suppose Y is a graph with two vertices P and Q and one edge y 
connecting them. Then 7ri{G,Y, P) =Gp * Gq. 

Gy 

(3) Suppose Y is a graph with one vertex and one edge. Then 7ri(G, Y, P) = 
Gp * , the HNN- extension. 

Gy 

Having constructed the fundamental group, vr, of the graph of groups, we 
now describe the construction of the Bass-Serre tree Y on which the group 
vr acts by isometries. 

Let T be a maximal tree in Y and let vrp denote the canonical image of 
Gp in vr, obtained via conjugation by the path c, where c is the unique path 
in T from the basepoint Pq to the vertex P. Similarly, let vTy denote the 
image of cf>y{Gt(^y)) in T^t{y)- Then, set 
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V{Y)= W vr/vrp 
P&V{Y) 

and 

E{Y)= ]J tt/tt,. 
y&E(Y) 

For a more explicit description of the edges, observe that the vertices 
xTTi(^y-) and xyTTf(^y) are connected by an edge for all y € E{Y) and all x £ tt. 
Obviously the stabilizer of the vertices are conjugates of the corresponding 
vertex groups, and the stabilizer of the edge connecting xir^^^y-^ and x?/7r^(y) 
is xyTryy~^x~^ , a conjugate of the image of the edge group. This obviously 
stabilizes the second vertex, and it stabilizes the first vertex since yTiyy~^ = 
TTy C TTi(y)- It is known (see [85]) that the action of left multiplication on Y 
is isometric. 

Now we will assume that the graph Y is finite and that the groups asso- 
ciated to the edges and vertices are finitely generated with some fixed set of 
generators chosen for each group. We let S denote the disjoint union of the 
generating sets for the groups, and require that S = S~^. By the norm ||x|| 
of an element x E Gp we mean the minimal number of generators in the 
fixed generating set required to present the element x. We endow each of the 
groups Gp with the word metric given by dist(x,y) = We extend 

this metric to the group F{G, Y) and hence to the subgroup tti{G, Y, Pq) in 
the natural way, by adjoining to S the collection {y,y~^ \ y G E{Y)}. 

The principal result in the theory is the following: 

Theorem 79. To every fundamental group of a graph of groups there corre- 
sponds a tree and an action of the fundamental group on the tree by isome- 
trics. To every isometric action of a group on a tree, there corresponds a 
graph of groups construction. 

16.2. Asdim of amalgams and HNN-extensions. We want to apply 
the Hurewicz-type theorem to groups acting on trees by isometrics. To 
do this, we have to know the structure of the so-called i?-stabilizers, i.e., 
the set Wp{x) = {7 € P | d{'y.x,x) < R}. The following description is 
straightforward to prove. It appears in 0. 

Proposition 80. Let Y be a non-empty, finite, connected graph, and (G, Y) 
the associated graph of finitely generated groups. Let Pq be a fixed vertex of 
Y, then under the action of tt on Y, the R-stabilizer ^^(l.Po) is precisely 
the set of elements of type c in F{G, Y) with i[c) = Pqi o-i^d ^(c) < R- 

Using the union theorem, we estimate the asymptotic dimension of the 
i?-stabilizers in terms of the asymptotic dimension of the vertex stabilizers. 

Lemma 81. Let V act on a tree with compact quotient and finitely generated 
stabilizers satisfying asdim F^, < n for all vertices x, then asdim VFr(xo) < n 
for all R. 
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Now, by the Hurewicz-type theorem, we have the following theorem. 

Theorem 82 {^). Let vr denote the fundamental group of a finite graph of 
groups with finitely generated vertex groups, ■ Then 

asdimvr < maxjasdim V^} + 1. 

This result was extended to complexes of groups in [5]. 

Example. Let A and B he finitely generated groups with asdimA < n and 
asdvaiB < n. Then asdim(A *c B) < n + 1. 

Example. Since SL(2,Z) = Z4 ^■^^ Zg, we see that asdim(SL(2, Z) < 1. 
Since it is an infinite group, asdimSL(2,Z) = 1. 

We knew that asdimSL(2, Z) = 1 already, since it is quasi-isometric to a 
tree, by the Svarc-Milnor Lemma, hut the point of this example is to apply 
the estimate for amalgamated products. 

Next, we give an example to show that this upper bound is sharp in the 
case of the amalgamated product. We work out the asymptotic dimension 
of the free product in a later section. 

Example. Using the van Kampen Theorem one can ohtain the fundamental 
group of the closed orientahle surface of genus 2 as an amalgamated product 
of two free groups. Ohserve that asdim7ri(M2) = 2, and asdimF = 1 for a 
free group. 

The fact that limit groups have finite asymptotic dimension was pointed 
out to the first author by Bestvina to be an easy consequence of the example 
above and deep results in the theory of limit groups. The class of limit groups 
consists of those groups which naturally arise in the study of solutions to 
equations in finitely generated groups. One definition is the following: A 
finitely presented group L is a limit group if for each finite subset Lq C L 
there is a homomorphism to a free group which is injective on Lq. For more 
information the reader is referred to [H] and the references therein. 

Proposition 83. Let L he a limit group. Then asdimL < 00. 

Proof. Construct L (say with height h) via fundamental groups of graphs 
of groups where vertices have height (h — 1) and height groups are free 
groups, free abelian groups and surface groups. □ 

Finally, we consider the HNN-extension of a group. Recall that this cor- 
responds to a fundamental group of a loop of groups. 

Example. Let A*c denote an HNN-extension of the finitely generated group 
A. Then asdim A*c < asdim A + 1. 

An easy consequence of this example is that one relator groups have finite 
asymptotic dimension. 

Proposition 84. Let T = {S \ r\r2 . . . r^ — 1) he a finitely generated group 
with one defining relator. Then asdim F < n + 1. 
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Proof. A result of Moldavanskii from 1967 (see [70] for example) states that 
a finitely generated one-relator group is an HNN extension of a finitely 
presented group with shorter defining relator or is cyclic. In the example 
above we showed that taking HNN-extensions preserved finite asymptotic 
dimension and clearly, all cyclic groups have asymptotic dimension < 1. We 
conclude that asdimF < n + 1. □ 

This proof first appeared in [9] and then it was rediscovered in |74j . 

17. A Formula for the asdim of a Free Product 

Previously we saw that asdim A*cB < max{ asdim A, asdim B} + 1. In the 
following example, the inequality is strict (even when asdim C = asdim A). 
Let F2 denote a free group on two letters. Then T = F2 *zF2 is a free group, 
so asdim r = 1 < asdim F2 + 1 = 2. Here the inclusion map Z — > {a,b |) is 
given by n I— > a" . 

In this section we focus on free products only; we find an exact formula 
for the asymptotic dimension of a free product (amalgamated over e). We 
begin with two motivating examples. 

Example. Since it is finite, asdim Z2 = 0. On the other hand, Z2 * 7^2 is 
infinite, so asdim Z2 * Z2 = 1. 

Example. The free group ¥2 on two letters has asdim F2 = 1, yet it is a 
free product of two copies of the asymptotically 1-dimensional group Z. 

Theorem 85. Let A and B he finitely generated groups with asdim yl = n 
and asdim S < n. Then, asdim A * B = inax{n, 1}. 

Instead of giving the full proof, which can be found in |10j . we simply give 
the ideas behind the proof. 

Let r denote the group A* B and let X be the Bass-Serre tree on which 
it acts, say by vr : F — > X defined by vr(7) = 'jA. 

Our first observation is that if Wi and W2 are disjoint bounded sets in X 
then the sets ■K~^(Wi) are asymptotically disjoint in F. 

Given e > we want to construct an e-Lipschitz, uniformly cobounded 
map to a uniform n-dimensional complex. For a basepoint xq € X we take 
a cover W = {VFjjj of T.xq by uniformly bounded disjoint sets. Take these 
sets so that very large neighborhoods of these sets have multiplicity 2. 

Each of the sets Tr~^ (Wi) has asymptotic dimension n, which is the same 
as the asymptotic dimension of A. Also, any two of these sets are asymptoti- 
cally disjoint. Each set 7r~^{Wi) admits an e-Lipschitz, uniformly cobounded 
map to a n-dimensional complex. Given disjoint sets Wi and Wj whose 
large neighborhoods meet, we can find an asymptotic separator for these 
sets whose asymptotic dimension is < n — 1. Note that here we use the fact 
that asIndX < asdim X. Thus, there is an e-Lipschitz uniformly cobounded 
map from each asymptotic separator to an n — 1-complex. We define the 
mapping from F to an n-dimensional complex by using uniform mapping 
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cylinders from the inclusion of the asymptotic separator for Wi and Wj into 
each of Wi and Wj. By tweaking the size of the neighborhoods, one can 
make the mapping defined this way e-Lipschitz and it will be uniformly 
cobounded. 

Example. asdimZ2 * Z3 = 1. 

An alternative proof of Theorem 85 is given in [38] . 

18. COXETER GROUPS 

Let 5" be a finite set. A Coxeter matrix is a symmetric function M : S x 
S" — > {1,2,3,.. .}U{oo} with m{s, s) = 1 and m(s, s') = m{s', s) > 2 if s / s'. 
The corresponding Coxeter group W(M) is the group with presentation 

W(M) = (^S I {ss'r^''''^ = 1) 

where m{s,s') = 00 means no relation. The associated Artin group A{M) 
is the group with presentation 

A{M) = (^S I {ss'r^''''^ = (s's)™(*'^')^ . 

Theorem 86 ([l3])' Every Coxeter group has finite asymptotic dimension. 

□ 

The proof is based on a remarkable embedding theorem of Januszkiewicz 
03], [63]: 

Theorem 87. Every Coxeter group T can be isometrically embedded in a 
finite product of trees Y\ Ti with the ii metric on it in such a way that the 
image ofT under this embedding in contained in the set of vertices o/j^Tj. 

It should be noted that, except in specific cases, the asymptotic dimension 
of a Coxeter group is unknown. It follows from [37] that the asymptotic 
dimension of a Coxeter group can be estimated from below as its virtual 
cohomological dimension: asdimW{M) > vcd{W{M)). The upper bound 
is given by the number of trees in Januszkiewicz's embedding theorem which 
equals the number of generators l^l. It was noted in [47] that this number 
can be lowed to the chromatic number of the nerve N{M) of the Coxeter 
group. Recently in [38] it was shown that asdimW(M) < dimA'"(M) + 1 
for even Coxeter groups. A Coxeter group is called even if all non-diagonal 
entries in its Coxeter matrix are even (or 00). 

An Artin group with associated Coxeter matrix M, A = A{M), is said 
to be of finite type if W{M) is finite. It is said to be of affine type if >V(M) 
acts as a proper, cocompact group of isometrics on some Euclidean space 
with the elements of S acting as affine reflections. 

The following approach to finding an upper bound for the asdim of (cer- 
tain) Artin groups was suggested by Robert Bell. 

In [SH], Charney and Crisp observe that each of the Artin groups A{An), 
A{Bn) of finite type and the Artin groups A{An-i) and A{Cn-i) of affine 
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type is a central extension of a finite index subgroup of MCG(So,n+2) when 
n > 3. Combining this with the fact that the centers of the Artin groups 
of finite type are infinite cycUc and the centers of those of affine type are 
trivial gives the following corollary. 

Corollary 88. Let n> 3. Then if A is an Artin group of finite type An or 
Bn = Cn, we have asdim^ < n; if A is an Artin group of affine type A^—i 
or Cn-i, asdim^ = n — 1. 

This follows easily from the formula for asdimMCG(Sg^p) from [llj. 

19. Hyperbolic groups 

The goal of this section will be to see that a 5-hyperbolic finitely gener- 
ated group has finite asymptotic dimension. This result was announced in 
Gromov's book [61] and an explicit proof of more general results appear in 
[83] and [H]. 

Theorem 89. Every finitely generated hyperbolic group has finite asymp- 
totic dimension. 

Proof, (cf. Example in Section 13. ip Let Y = Cay(r, S) where 5 is a sym- 
metric finite generating set. Then y is a geodesic metric space with bounded 
geometry and Y is quasi-isometric to F in the word metric ds. We denote 
by e the vertex of Y corresponding to the identity of T. 
Let r ^ 5 he given and define concentric annuli 

= {x eY \ 2{n- l)r < d{x, e) < 2nr} 

of thickness 2r and shells, 

5" = {x e y I d{x,e) = 2nr}. 

Let {s"} be an enumeration of the elements of S^. 

For n = 1, 2 define [/" = A^. For n > 3 define families U-'' as follows: 

C/f = {x £ A"- \3 geodesic [e,x] containing s"~^ G 5""^}. 

It is easy to check that diam(C/") < 4r. Next, take B = B{x,r/2). Clearly, 
B can meet at most 2 of the annuli. Suppose yi S H B. Then since Y is 
(5-hyperbolic, d{si, s) < 6 where s G 5""^ is on a geodesic [e, x]. We conclude 
that the number of f7" meeting B is bounded by the cardinality number of 
geodesies in a (^-ball in Y. This number is IS*] l^"^^ , where [5] denotes the least 
integer greater than or equal to 5. Thus, the r /2-multiplicity of {f/"} is no 
more than 2|5'|^''^. Hence, asdimF < oo. □ 

We note that this theorem follows from Theorem 47 where the sharp 
upper bound for the asymptotic dimension is given. It also follows from 
the work of Bonk and Schramm [15] , who provide a roughly quasi- isometric 
embedding of a hyperbolic metric space with bounded growth at some scale 
into a convex subset of hyperbolic space. 
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A different proof of this theorem was obtained by Buyalo and Lebedeva 
[26], [27]. For hyperbohc groups they estabUshed the equahty 

asdiniT = dim^ooT + 1. 

Lebedeva found a formula for asymptotic dimension of product of hyperbohc 
groups p8] 

asdim(ri x = dim(9oori x 800^2) + 2. 
Her formula applied to examples of hyperbolic groups with Pontryagin sur- 
faces as the boundaries [39] gives an example of Coxeter hyperbolic groups 
with 

asdim(ri x < asdimFi + asdimr2. 

Metric spaces satisfying this condition were constructed in |27j . 

Also we remark that Theorem 1891 was extended by Bell and Fujiwara [TT] 
to finite asymptotic dimension of hyperbolic graphs with a certain type of 
geodesies. 

20. Relatively hyperbolic groups 

In [60], Gromov defined relative hyperbolicity. Since then it has been 
studied by many authors from many points of view. 

The point of this section is an explanation of Osin's work, [77] . The main 
theorem in that paper is the following. 

Theorem 90. Let G be a finitely generated group hyperbolic with respect to 
a (finite) collection of subgroups {Hx}xeA- Suppose that each of the groups 
H\ has finite asymptotic dimension. Then asdimG < cxd. 

There are several ways of defining relatively hyperbolic groups. We give 
the definition that Osin uses in his paper, see also [55| [60] . 

Let G be a group, {//a}agA ^ collection of subgroups of G and X a subset 
of G. We say that X is a relative generating set ofG with respect to {H\}x^\ 
if G is generated by X and the union of the -f^A- 

Let F = {*x^\Hx) * F{X), where F{X) is the free group on the set X. 
A relative presentation for G is a presentation of the form 

{X,Hx,XeA\n). 

We say that this presentation is finite and say that G is finitely presented 
relative to the collection of subgroups {Hx}xeA if tt^ and ^TZ are finite. 

Let H = 1Jaga(-^a \ {!})• Given a word W in the alphabet X UH such 
that W represents 1 in G, there is an expression 

k 
i=l 

(with equality in the group F), where i2j € 7^ is a relation, and fi € F 
for i = 1, . . . ,k. The smallest possible k in such a presentation is called the 
relative area of W and is denoted by Area'^^\W). 
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Definition. A group G is said to be hyperbolic relative to a collection of 
subgroups {H\}\^\ if G is finitely presented relative to {H\\\iz\ and there 
is a constant L > such that for any word W m. X [J7i representing the 
identity in G, we have AreaJ'^^iW) < L\\W\\. 

Osin showed in [78] that when G is generated by a finite set in the ordinary 
sense and finitely presented relative to a collection of subgroups {-f^AlAeA 
then A is known to be finite and the subgroups H\ are known to be finitely 
generated. 

To prove Theorem [90l Osin applies the Hurewicz-type theorem. Let 
T{G,X U TL) denote the Cayley graph of G with respect to the generat- 
ing set X[jn. Note that T{G, XUH) is hyperbolic, see [78l Theorem 1.7]. 
It is not locally finite, but on the other hand, Osin proves that it has finite 
asymptotic dimension. Next, he proves that the asymptotic dimension of 
so-called relative balls B{n) does not exceed the maximum of the asymptotic 
dimensions of the Hx. Here, by a relative ball we mean a set of the form 

B{n) = {g £ G \ \g\xun < n}. 

In other words it is the ball of radius n in G with respect to the distance 
dxuH centered at 1. 

Proof of Theorem\9(A The group G acts on r(G, X U 7i) by left multiplica- 
tion. The i?-stabilizer at 1 coincides with the relative ball B[R). By the 
Hurewicz-type theorem for groups, asdimG < oo. □ 

A notion related to relative hyperbolicity is that of weak relative hyper- 
bolicity. A group G is said to be weakly relatively hyperbolic with respect 
to a collection {-ffAlAeA of subgroups if the Cayley graph r(G, X U TL) is 
hyperbolic, where X is a finite generating set for G modulo {H}xeA and Ti 
is defined as above. 

Although relative hyperbolicity implies weak relative hyperbolicity, the 
converse does not hold. The natural question that arises is whether weak 
relative hyperbolicity is enough for finite asymptotic dimension in the sense 
of Theorem 1901 Osin answers this question in the negative. In particular he 
proves the following theorem. 

Theorem 91. There exists a finitely presented boundedly generated group 
of infinite asymptotic dimension. 

Recall that a group is said to be boundedly generated if there are elements 
xi,...,Xn of G such that any g £ G can be represented in the form g = 
• • • x"" for some ai, . . . , a„ G Z. So with respect to any generating set 
X and {Hx} = {xx) we see that the Cayley graph T{G,X U 7i) has finite 
diameter. Thus as a corollary, we obtain the following. 

Corollary 92. There exists a finitely presented group G and a finite collec- 
tion of subgroups {Hx}xeA such that 

(1) each Hx is cyclic (so asdimi^A < Ij; 
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(2) the Cayley graph T{G, XUTC) has finite diameter - so it is hyperbolic 
and G is weakly relatively hyperbolic with respect to {H\}; and 

(3) asdimG = oo. 

21. Arithmetic groups 

Let r be an arithmetic subgroup of a linear algebraic group G defined 
over Q. L. Ji |65] generalized the result of Carlsson and Goldfarb, (Theorem 
[77|) to show that T has finite asymptotic dimension. 

We begin by recalling Carlsson and Goldfarb's theorem. 

Theorem 93. Let G be a connected Lie group with maximal compact sub- 
group K . Let X = G/K be the associated homogeneous space endowed with 
a G -invariant Riemannian metric. Then asdimX = dimX. 

As a corollary, Ji observes the following result. 

Corollary 94. Let G be a connected Lie group and T d G any finitely 
generated discrete subgroup. Then asdimP < oo. 

Proof. The group T acts properly isometrically on the proper metric space 
X = G/K. Observe that the map 7 1— > ^.xq is a coarse equivalence between 
r and V.xq C X for any choice of xq G X, (cf. the Svarc-Milnor Lemma, 
[31]). Thus asdimT < asdimX. □ 

Let G be a linear algebraic group defined over Q, i.e., an algebraic sub- 
group of GL{n, C) defined by polynomial equations with rational coeffi- 
cients. A subgroup r of G(Q) is called arithmetic if F is commensurable 
with Gr\GL{n,Z). 

The following finite dimensionality result essentially follows from the pre- 
vious corollary. In addition, Ji gives a lower bound for the asymptotic 
dimension that can be achieved when the lattice is non-cocompact. Let p 
denote the Q-rank of G, i.e., the maximal dimension of Q-split tori in G. 

Theorem 95. Let G be a connected linear algebraic group defined over Q. 
Let r be an arithmetic subgroup of G, which is assumed to be a lattice in 
G = G(M). Then 

dimX — p < asdimP < dimX. 

Kleiner observed that the lower bound follows from a result of Borel and 
Serre [16] and the fact that asdimP > cd{T), where cd{-) denotes the coho- 
mological dimension, see |61| . 

Later Lizhen Ji extended his result to 5-arithmetic groups [66]: 

Theorem 96. asdimP < 00 for all S-arithmetic groups P. 

22. Buildings 

In his thesis, D. Matsnev [73] applied the Hurewicz-type theorem for 
asymptotic dimension to show that affine buildings have finite asymptotic 
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dimension. The method is to reduce the problem to computing the asymp- 
totic dimension of a certain matrix group that is coarsely equivalent to a 
given affine building. 

Throughout this section we let K field with a discrete valuation z/, i.e., a 
surjection v : K* — > Z satisfying 

^{x + y) > min{i/(x), i'{y)} 

for all x,y G K* . Let X denote the building associated to SL{n,K), see 
[251 Chapter V.8] for a description of X. 

We now describe the notion of distance on SL{n,K). The "metric" on 
SL{n,K) is actually not a metric at all, but rather a pseudometric. It 
inherits this pseudometric from a length function i defined in terms of the 
discrete valuation ly as follows: 

Here gij is the ij-th. entry of g and g"^^ is the ij-th. entry of its inverse. The 
psuedometric is then defined to be 

dist{g,h)=£{g~^h). 

The following is a sketch of the proof of Matsnev's theorem: 

Theorem 97. The affine building X has finite asymptotic dimension. 

The afhne building X is coarsely equivalent to the group G = SL{n, K), 
with the pseudometric described above so it suffices to compute asdim G. If 
G denotes the maximal compact subgroup of G, then we can write G = GB, 
where B is the subgroup of upper triangular matrices. Since G is compact, 
G is coarsely equivalent to 5, so it remains to compute asdim i?. 

To this end, Matsnev defines a map f : B ^ A where A denotes the 
diagonal matrices. This map simply takes an upper-triangular matrix to 
the diagonal matrix obtained by replacing all off-diagonal entries by 0. It 
can be shown that this map is 1-Lipschitz and that the set f~^{Bji{a)) 
has asymptotic dimension uniformly (in a) for every R. Thus, by the 
Hurewicz-type theorem, we see that asdim < asdim A. It is shown that 
A in the pseudometric is coarsely equivalent to a subgroup isomorphic to 
Z*^"^. Although the metric on is not the standard one, it is Lipschitz 
equivalent to the standard one and so we conclude that asdim A = n — 
1. Since ^ C -B, we conclude that asdim S = n — 1 and therefore that 
asdim X = n — 1. 

Recently Jan Dymara and Thomas Schick extended Matsnev's result to 
general (Tits) buildings [53] . 

Theorem 98. The asymptotic dimension of a building X equals the asymp- 
totic dimension of the apartment. 
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23. Infinite dimensional groups 

It is not at all difficult to find examples of finitely generated groups with 
infinite asymptotic dimension. Indeed, let F be a finitely generated group 
containing an isomorphic copy of Z™ for each m, then asdimK = oo. Some 
attempts were made to start up a theory of asymptotically infinite dimen- 
sional spaces by analogy with topology. In [32] an asymptotic property C 
was defined as follows: A metric space X has asymptotic property C if for 
any sequence of natural numbers ni < ?i2 < . . . there is a finite sequence of 
uniformly bounded families {Ui}^^^ such that the union U^^iUi is a cover of 
X and each Ui is rij-disjoint. T. Radul introduced a notion of transfinite as- 
ymptotic dimension trasdim and proved that X has property C if and only 
if trasdim{X) is defined [81]. In view of Borst's theorem which states that 
the transfinite dimension is defined for weakly infinite dimensional compacta 
and his recent example [T7] this result shows a striking difference between 
asymptotic and topological dimension for infinite dimensional spaces. 

Another way to deal with asymptotically infinite dimensional groups is to 
study the dimension function adx{X) of a metric space X. We define this 
function as follows: 

Definition. Let X be a metric space and li a cover of X. Denote the 
multiplicity of by m{U), i.e., m{U) = supCardjC/ G | x S U}. Denote 
the Lebesgue number of U by L{U), i.e., L{U) is the largest number so that 
for any A C X with diam(A) < L{U) there is a U e U with AcU. Define 
the dimension function of X by: 

adx{X) = mm{m{U) \ L{U) > A} - 1. 

It is easy to see that adx{X) is monotone and lim;^_»oo CLdx{X) = asdimX. 

In the section on coarse embeddings we proved that a metric space with 
finite asymptotic dimension admits a coarse embedding into Hilbert space. 
Although we proved this result directly, in that discussion we mentioned 
that what is really needed to prove embeddability into Hilbert space is Yu's 
Property A. This property can be defined in terms of anti-Cech approxi- 
mations. Namely a metric space has Property A if it admits an anti-Cech 
approximation {hli\ such that the canonical projections to the nerves pi^ 
are Sj-Lipschitz with — > where the nerves Nerve{Ui) are taken with the 
induced metric from ii{Ui) [35] . 

In [32|.[36]. Dranishnikov proved the following generalization of this em- 
bedding result. 

Theorem 99. A metric space X has property A in each of the following 
cases: 

(a) X is a discrete metric space with polynomial dimension growth; 

(b) X has property C. 

Corollary 100. Let T be a finitely generated group whose dimension func- 
tion grows polynomially. Then the Novikov conjecture holds for T. 
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In order for these results to be interesting, we need examples of spaces 
with polynomial dimension growth. Our example (following Roe |83j ) is the 
restricted wreath product of Z by 7L. 

Let H be the set of finitely supported maps % ^ %. Let u and v be the 
permutations of H. defined by 

uf{n) = f{n) +6nO, vf{n)=f{n+l). 

Let G be the group generated by u and v. Endow G with the word metric, 
i.e., define d{g, h) to be the length of the shortest presentation of the element 
g~^h in the alphabet It is easy to see that the elements 

generate an isomorphic copy of Z" for each n, so asdimG = oo. On the 
other hand, Dranishnikov proved the following theorem in |36J. 

Theorem 101. Let N be a finitely generated nilpotent group and let G be 
a finitely generated group with asdimG < oo. Then the restricted wreath 
product N I G has polynomial dimension growth. 

Another famous group with infinite asymptotic dimension is Thompson's 
group F. It has many incarnations, but the easiest description (combinato- 
rially) is that it is the group whose presentation is 

F = {xo,xi,X2, ... I Xj+i = x^^XjXi, for i < j) . 

Notice that for i > 2, F is finitely generated. The 

growth rate of the dimension function of Thompson's group F is unknown. 
The infinite dimensionality of the Thompson group is based on the fact that 
F contains 17^ as a subgroup for all n. An example of a torsion group with 
infinite asymptotic dimension is Grigorchuk's group [89]. We briefly recall 
a fact from [36] about the growth of the dimension function as it applies to 
groups. 

We saw that a particular wreath product had polynomial dimension growth. 
Gromov's group [62] containing an expander has exponential dimension 
growth. The next proposition says that this is the fastest the function can 
grow. 

Proposition 102. [36^ Proposition 2.1] Let T be a finitely generated group. 
Then there is an a > so that adr{X) < e"''^. 

Proof. There is an a > for which |i?;^(x)| < e""^. Clearly the cover of T by 
all balls Bx{x) has Lebesgue number at least A. Also, the sets are uniformly 
bounded and have multiplicity < 15^(3^)1 ^ as required. □ 

Also, the growth of the asymptotic dimension function is not a coarse 
invariant, but it is an invariant of quasi-isometries. Since any two word 
metrics on a group are quasi-isometric, the growth of the dimension function 
is a group invariant. 
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